I tried to replicate the behavior you describe, however, I was not able to. I am attaching a sample project I used for testing. The frozen columns feature is working as expected when a column in the Grid is resized.
Give the sample a try and see how it works for you. Let me know what should be different in order to replicate the behavior you are seeing.
Telerik by Progress
Do you need help with upgrading your ASP.NET AJAX, WPF or WinForms projects? Check the Telerik API Analyzer
and share your thoughts.