I had an issue with my iPhone4 keeping paired, but it didn't have the same symptoms. After updating the firmware on my 920 and resetting my iPhone (shutting down completely and restarting), the problem cleared up. Since then, it's been working like a charm.