Well, that's a bit strange. Maybe it's the generation of ULF you're using. I have an XDA Trion (AKA HTC Hermes), running WM6, and it pulled the phone book out of the phone straight away !

Mines a 7th gen ULF if this helps.

Cheers. Kev.