The whole data engine of RadGridView uses LINQ to function, so as long as your data is consumed as Queryables, you should be able to filter/sort/page on the server.
I cannot say what exactly goes wrong in your case, based on the information you have provided. Can you share what is the exact GridView configuration and data source?
Check out Telerik Analytics, the service which allows developers to discover app usage patterns, analyze user data, log exceptions, solve problems and profile application performance at run time. Watch the videos
and start improving your app based on facts, not hunches.