No, my phone isn't paired, and it does this even with my phone turned off. The menu that includes contacts, dial pad, google 411, missed calls, etc.
What do you consider a factory reset? I've tried the methods in the user's manual for restoring the unit to it's initial state and for restoring to factory settings.
Thanks.