I have black berry and it always reboots or loses connection... my iphone always works good....
and if you want nokia i am happy with my e72 :)

NEW PHONES ALWAYS SEEM TO HAVE PROBLEMS..BUT GOOD LUCK WITH WHAT EVER YOU CHOSE :o)