The below codes work for me, see if you are doing something different
private static final String SCOPE = "
https://www.google.com/m8/feeds";
GenericUrl shortenEndpoint = new GenericUrl("
https://www.google.com/m8/feeds/contacts/default/full/");
HttpRequest request = rf.buildGetRequest(shortenEndpoint);
GoogleHeaders headers = new GoogleHeaders();
headers.setContentType("application/x-www-form-urlencoded");
headers.setAuthorization("OAuth " + accessToken);
request.setHeaders(headers);
request.getHeaders().set("GData-Version", "3.0");
HttpResponse shortUrl = request.execute();