Do you have Sync enabled?

If you can grab an adb log, come post it in #mobile on irc.mozilla.org.