This is generally a sign that the HTTP Authentication has failed. Please check that you've entered the proper API Key.
It might help to test from the command line first using curl:
curl -X GET ’https://api.newrelic.com/v2/applications.json' -H ‘X-Api-Key:[your API Key]’ -i
of you can generate curl statement for your account here:
... View more