I've installed Parrot's in (2) e39's. "Connection Problem" in a female voice does sound like a Parrot response. Use your phone to check for a Parrot Bluetooth signal. As I recall you need to reset Parrot to clear the old phones from the list. My Parrot had a small wired controller. Pressing and holding the center button cleared the memory as I recall.