Video uploads currently unavailable.

When I enable the module, fill out all form elements, and add the field to my content type I get this error popping up on the manage fields page:

Video uploads currently unavailable. If this problem persists, contact the system administrator.

When I check recent log entries this error is in the logs:

"Authentication to YouTube succeeded, but failed to generate a token"

and directly before that error is this error:

"YouTube Connection failed with Expected response code 200, got 400"

Any ideas on how to get this working?