Cannot login via Openshift Explorer on Openshift "Can not verify User"

Trying to connect via Openshift explorer to Openshift Online, the credentials are correct and working from the Web UI, I receive

Unknown error, can not verify user

and in the log

!ENTRY org.jboss.tools.openshift.express.ui 4 4 2015-01-15 15:01:37.848
!MESSAGE
!STACK 0
java.lang.NullPointerException
at com.openshift.internal.client.httpclient.UrlConnectionHttpClient.createException(UrlConnectionHttpClient.java:196)
at com.openshift.internal.client.httpclient.UrlConnectionHttpClient.get(UrlConnectionHttpClient.java:113)
at com.openshift.internal.client.RestService.request(RestService.java:151)
at com.openshift.internal.client.RestService.request(RestService.java:107)
at com.openshift.internal.client.RestService.request(RestService.java:100)
at com.openshift.internal.client.RestService.request(RestService.java:81)
at com.openshift.internal.client.AbstractOpenShiftConnectionFactory.getConnection(AbstractOpenShiftConnectionFactory.java:34)
at com.openshift.client.OpenShiftConnectionFactory.getConnection(OpenShiftConnectionFactory.java:134)
at com.openshift.client.OpenShiftConnectionFactory.getConnection(OpenShiftConnectionFactory.java:103)
at org.jboss.tools.openshift.express.internal.core.connection.Connection.createUser(Connection.java:219)
at org.jboss.tools.openshift.express.internal.core.connection.Connection.connect(Connection.java:199)
at org.jboss.tools.openshift.express.internal.ui.wizard.connection.ConnectionWizardPageModel.connect(ConnectionWizardPageModel.java:252)
at org.jboss.tools.openshift.express.internal.ui.wizard.connection.ConnectionWizardPage$ConnectJob.run(ConnectionWizardPage.java:474)
at org.eclipse.core.internal.jobs.Worker.run(Worker.java:53)

Similar Issue reported: https://forums.openshift.com/unknown-error-can-not-verify-user