Youtube Java API: AuthenticationException: Error authenticating (check service name)

Проблема:

Создал новый аккаунт google, без проблем могу войти из-под него на YouTube. Пытаюсь авторизоваться этим акканутом через Java API GData с помощью Clientlogin, используя такой код:

YouTubeService service = new YouTubeService(CLIENT_ID, DEVELOPER_KEY);
service.setUserCredentials("xxxxxxx@gmail.com", "xxxxxxx");

На что получаю:

com.google.gdata.util.AuthenticationException: Error authenticating (check service name)
at com.google.gdata.client.GoogleAuthTokenFactory.getAuthException(GoogleAuthTokenFactory.java:628)
... 

Почитал http://apiblog.youtube.com/2011/03/clientlogin-fail.html, ничего такого, что помогло бы в моем случае, там не нашел.

Решение:

Пользователь ни разу не загружал видео на Youtube. Чтобы исправить проблему, даже загружать видео не надо, достаточно просто зайти браузером на Youtube и нажать кнопку "Добавить видео", а в появившемся окошке - "Продолжить":

После этого Clientlogin-аутентификация начинает проходить без проблем.