The autocomplete of the RadComboBox works fine with items added via client side methods. Are you sure you add the items correctly? Did you set the correct settings for the autocomplete.
Attached you will find web form with items added via client side method and a working autocomplete functionality.
If this sample doesn't help, please provide more details or sample application representing the issue.
Do you need help with upgrading your ASP.NET AJAX, WPF or WinForms projects? Check the Telerik API Analyzer
and share your thoughts.