I tested the described scenario but unfortunately I wasn't able to reproduce the issue. The AutoCompleteBox seemed to work fine on my end. Could you take a look at the attached sample pages and see if they work on your end.
If your setup is different in any way that makes the difference between the control working and not working, please specify what I need to change in order to reproduce the problem.
the Telerik team
If you want to get updates on new releases, tips and tricks and sneak peeks at our product labs directly from the developers working on the RadControls for ASP.NET AJAX, subscribe to their blog feed