Turn 3G on/off if you have that option on your phone. That has connected all the phones I've messed with this evening.