First, are you certain the credentials are arriving at the server? Try:
client.getState().setCredentials(
new AuthScope(AuthScope.ANY_HOST,
AuthScope.ANY_PORT, AuthScope.ANY_REALM),
defaultcreds);The client settings can be finicky.

