I tried to replicate the issue using RadToolTipManager and RadGrid ajaxified by RadAjaxManager on the same page. The RadToolTips were displayed as expected after sorting/paging or other operation which requires ajax request to be completed.
Can you please verify that on your machine? Any further details concerning different configuration settings you may use can lead us to the source of the issue to address it accordingly.
the Telerik team