Help, please.

Hi everybody and thanks in advance. I have sucessfully set up my yahoo mail account on my iphone 3GS (iphone mail client). Problem is, whenever I try to add a recipient to a new message, autocomplete won't work. I know for a fact that this should work without syncing the address book because...