Autocomplete is working fine for me in the Rename dialog.  I have mine set to show completions after two letters are typed and it is working just fine.
I am working with an unreleased build (newer than yours) though.
How do I reproduce this problem?  Anything special I need to do in order to reproduce it?
Thanks,
-Kirk