Bugger - Servers are still down. Glad I found this thread, I was beginning to wonder whether I was having firewall issues given I had just installed ESET 5 prior to trying to launch BF3.
Good luck trying to fix the servers, none are coming up yet though.