Problem: I have activated plugin Google Analytics for WordPress, but I was not able to authenticate towards Google Anatytics and was getting OAuth authentication error. Note that plugin was fully updated as recommended.
Also my Google Analytics Tracking status was stuck saying: Tracking not installed.
Solution: After some troubleshooting I allowed internet access from my WordPress server. (Also make sure your DNS resolving is working fine.)