I've got the contacts issue where by my text messages cant see my phone book.
So far I have...
rolled back to 4.3.5 clean then upgrade to b5.7. Then setup as new phone. Then added exchanged contacts FAIL.
setup b5.7 from a back of when I was at 4.3.5 working and turned off icloud. FAIL
Clean 4.3.5 to clean b5.7 no exchange but using icloud contacts FAIL
Maybe a few other options to try. Not sure why mine has broken and others havnt. Cant find the difference..