I've been having problems with the prime, icon and era staying synced to the new iPhone 4S. Mind you I've never had problems the the iPhone 4 syncing with the Jawbone headsets. I have confirmed through Apple that the problem is on their end and not with Aliph. I was assuming this because any three of my Jawbone headsets are having the same issues of staying synced. It's good to know Apple recognizes it and that it will only be temporary until they release a firmware update to resolve the issue.
It's always difficult with thirdy party hardware to figure out where the problem is, Apple or Aliph. Just so any others of you having the same problem, you don't need to research any further now.