HELP!!! BF3 - Asking for Product Key? Won't Load Game!!!

Oldie but goodie here. Hoping someone can help give a proper solution to this.

When I try connecting to a server, a popup appears asking me for the product key. When I press Enter Product Key, a quick loading wheel appears, then an error message appears saying my computer is offline and to activate using Origin Account and to be connected to the internet. The Retry button does nothing. I've also tried logging again into my account by selecting Sign in as different user.

I've uninstalled the EA app and BF3 in full by using Revo Uninstaller to ensure all files and cache are cleared. Still not working.

Thanks in advance!