I was able to add debug code to the plugin and realize that the actual error message was “There are no HTTP transports available which can complete the requested request”. A quick call to my hosting provider resolved the issue.
Displaying the actual error message instead of the generic Invalid Status Code would have helped me resolve this issue in much less time.