I have a Garmin 800 and two 910xt's (one is the wife's).
The 800 and my 910xt is fine. However, when I exit GE after sync'ing the wife's 910xt (which it does do). I restart it and the wife's 910xt is gone and I have to search for it again.
Everything works ok, when it does sync...
Cheers!