ok - ran with Debug = 3:

Got the dialog box
====
Unable to open address book

This address book cannot be opened.  This either means that an incorrect URI was entered, or the server is unreachable.

Detailed error message: Cannot authenticate user: Invalid query
====
ok - here's the debug info - much of it contact info. 

Relevant snips.
login setup
--------------------------------
(e-addressbook-factory:32433): libgdata-DEBUG: > POST /accounts/ClientLogin HTTP/1.1
(e-addressbook-factory:32433): libgdata-DEBUG: > Soup-Debug-Timestamp: 1303847148
(e-addressbook-factory:32433): libgdata-DEBUG: > Soup-Debug: SoupSessionSync 1 (0x1184030), SoupMessage 1 (0x1191050), SoupSocket 1 (0x11555a0)
(e-addressbook-factory:32433): libgdata-DEBUG: > Host: www.google.com
(e-addressbook-factory:32433): libgdata-DEBUG: > Content-Type: application/x-www-form-urlencoded
(e-addressbook-factory:32433): libgdata-DEBUG: > 
(e-addressbook-factory:32433): libgdata-DEBUG: > accountType=HOSTED%5FOR%5FGOOGLE&Email=FIRSTNAME%2ELASTNAME%40gmail%2Ecom&Passwd=SOMETHING-GOES-HERE&service=cp&source=evolution%2Dclient%2D0%2E1%2E0
(e-addressbook-factory:32433): libgdata-DEBUG:   
(e-addressbook-factory:32433): libgdata-DEBUG: < HTTP/1.1 200 OK
(e-addressbook-factory:32433): libgdata-DEBUG: < Soup-Debug-Timestamp: 1303847148
(e-addressbook-factory:32433): libgdata-DEBUG: < Soup-Debug: SoupMessage 1 (0x1191050)
(e-addressbook-factory:32433): libgdata-DEBUG: < Content-Type: text/plain
(e-addressbook-factory:32433): libgdata-DEBUG: < Cache-control: no-cache, no-store
(e-addressbook-factory:32433): libgdata-DEBUG: < Pragma: no-cache
(e-addressbook-factory:32433): libgdata-DEBUG: < Expires: Mon, 01-Jan-1990 00:00:00 GMT
(e-addressbook-factory:32433): libgdata-DEBUG: < Date: Tue, 26 Apr 2011 19:45:45 GMT
(e-addressbook-factory:32433): libgdata-DEBUG: < X-Content-Type-Options: nosniff
(e-addressbook-factory:32433): libgdata-DEBUG: < X-XSS-Protection: 1; mode=block
(e-addressbook-factory:32433): libgdata-DEBUG: < Content-Length: 881
(e-addressbook-factory:32433): libgdata-DEBUG: < Server: GSE
(e-addressbook-factory:32433): libgdata-DEBUG: < 
(e-addressbook-factory:32433): libgdata-DEBUG: < SID=DQAAAMgAAADu90nSXqegA68boqKvUeHqTMg9emY1CVpkgmNrwJHdlX67O_SxwocNl_6wXiltmY3FWeMZhk9YMYPUYrw5eYuCkuPi2eNMDYn9ERZPhzfl9ECgIfCsUpHNpzIT3S8JRv89jUQw49wp7SS1EzGMbnVCbwb9hRUkAT2NDLKGQzw1cSmbs4uu1EAl_xexVhghNsRXPGkSVKnXBAx8BTnyDdprDvm8YVk-O-Mm3A_ktvRY9G2I_0ayfUf4IbBqs7ynwGbabuTJyOhDhvtpz6v5gqbB
(e-addressbook-factory:32433): libgdata-DEBUG: < LSID=DQAAAMsAAAAKoKvNYWQf-aDTObY4q1Xq3jCXP4Az2pvMKTYfheUsuWIe5zBQssEvutRWc2aigq87xjYavTg9eJZcf_cI7MSpdGQPx8zkLxS0X359FqrWA7h1kwPmO9vUgdVtJ3wFXVljmPPJwzBDZIe2EOgq0fD3UHK3YR2giIkXynjw6L8LkhRCTHw7wDHFswy539CspUJrKGY9uKWIQuMXLWzqfqxHFf9qQLXlzP_l5UjlbFlp0C0icXIM3u6OSc8E-LxkaCxoQ6set8NUh8KTGK37fs0l
(e-addressbook-factory:32433): libgdata-DEBUG: < Auth=DQAAAMIAAACfuyCSSpnU3hFEjotuaIOf2z3pw2MPTC0gKiUQ7Dopm01juY-cU4xz2Bw3bP_7OZ4GgAypXMf-KkygeoQctieEdNwuv4sG0NHh0FhQuarGcsXlAKUm52fwD1gpzUAIdA8A63te92RwIE_63_HSptaojx8CdGsffn4cY-IF65YdZBwzh2szu-5f63-HpByR7J_R6Bqwmd-g5oDOwMEhpfjAoUqtMNGdvAEGVUAZS8yPUyjjwaqNm--wMiyB_6jm8VXgQ5MokTE6y7KXK5-_t0SU
(e-addressbook-factory:32433): libgdata-DEBUG:   
(e-addressbook-factory:32433): libgdata-DEBUG: > GET /m8/feeds/contacts/default/full?start-index=1&max-results=32&showdeleted=false HTTP/1.1
(e-addressbook-factory:32433): libgdata-DEBUG: > Soup-Debug-Timestamp: 1303847148
(e-addressbook-factory:32433): libgdata-DEBUG: > Soup-Debug: SoupSessionSync 1 (0x1184030), SoupMessage 2 (0x1191130), SoupSocket 1 (0x11555a0)
(e-addressbook-factory:32433): libgdata-DEBUG: > Host: www.google.com
(e-addressbook-factory:32433): libgdata-DEBUG: > Authorization: GoogleLogin auth=DQAAAMIAAACfuyCSSpnU3hFEjotuaIOf2z3pw2MPTC0gKiUQ7Dopm01juY-cU4xz2Bw3bP_7OZ4GgAypXMf-KkygeoQctieEdNwuv4sG0NHh0FhQuarGcsXlAKUm52fwD1gpzUAIdA8A63te92RwIE_63_HSptaojx8CdGsffn4cY-IF65YdZBwzh2szu-5f63-HpByR7J_R6Bqwmd-g5oDOwMEhpfjAoUqtMNGdvAEGVUAZS8yPUyjjwaqNm--wMiyB_6jm8VXgQ5MokTE6y7KXK5-_t0SU
(e-addressbook-factory:32433): libgdata-DEBUG: > GData-Version: 3
(e-addressbook-factory:32433): libgdata-DEBUG:   
(e-addressbook-factory:32433): libgdata-DEBUG: < HTTP/1.1 200 OK
(e-addressbook-factory:32433): libgdata-DEBUG: < Soup-Debug-Timestamp: 1303847148
(e-addressbook-factory:32433): libgdata-DEBUG: < Soup-Debug: SoupMessage 2 (0x1191130)
(e-addressbook-factory:32433): libgdata-DEBUG: < Content-Type: application/atom+xml; charset=UTF-8; type=feed
(e-addressbook-factory:32433): libgdata-DEBUG: < Expires: Tue, 26 Apr 2011 19:45:45 GMT
(e-addressbook-factory:32433): libgdata-DEBUG: < Date: Tue, 26 Apr 2011 19:45:45 GMT
(e-addressbook-factory:32433): libgdata-DEBUG: < Cache-control: private, max-age=0, must-revalidate, no-transform
(e-addressbook-factory:32433): libgdata-DEBUG: < Vary: Accept, X-GData-Authorization, GData-Version
(e-addressbook-factory:32433): libgdata-DEBUG: < GData-Version: 3.1
(e-addressbook-factory:32433): libgdata-DEBUG: < ETag: W/"DUYARHw8fSt7I2A9WhZQGEk."
(e-addressbook-factory:32433): libgdata-DEBUG: < Last-Modified: Tue, 26 Apr 2011 19:45:45 GMT
(e-addressbook-factory:32433): libgdata-DEBUG: < X-Content-Type-Options: nosniff
(e-addressbook-factory:32433): libgdata-DEBUG: < X-Frame-Options: SAMEORIGIN
(e-addressbook-factory:32433): libgdata-DEBUG: < X-XSS-Protection: 1; mode=block
(e-addressbook-factory:32433): libgdata-DEBUG: < Server: GSE
(e-addressbook-factory:32433): libgdata-DEBUG: < Transfer-Encoding: chunked
(e-addressbook-factory:32433): libgdata-DEBUG: < 
----------------------
OK - So I get in, and the contact data starts streaming in...

----------------------
(e-addressbook-factory:32433): libgdata-DEBUG: < <?xml version='1.0' encoding='UTF-8'?><feed xmlns='http://www.w3.org/2005/Atom' xmlns:openSearch='http://a9.com/-/spec/opensearch/1.1/' xmlns:gContact='http://schemas.google.com/contact/2008' xmlns:batch='http://schemas.google.com/gdata/batch' xmlns:gd='http://schemas.google.com/g/2005' gd:etag='W/&quot;DUYARHw8fSt7I2A9WhZQGEk.&quot;'><id><email address hidden></id><updated>2011-04-26T19:45:45.275Z</updated><category scheme='http://schemas.google.com/g/2005#kind' term='http://schemas.google.com/contact/2008#contact'/><title>jimg's Contacts</title><link rel='alternate' type='text/html' href='http://www.google.com/'/><link rel='http://schemas.google.com/g/2005#feed' type='application/atom+xml' href='https://www.google.com/m8/feeds/contacts/FIRSTNAME.LASTNAME%40gmail.com/full'/><link rel='http://schemas.google.com/g/2005#post' type='application/atom+xml' href='https://www.google.com/m8/feeds/contacts/FIRSTNAME.LASTNAME%40gmail.com/full'/><link rel='http://schemas.google.com/g/2005#batch' type='application/atom+xml' href='https://www.google.com/m8/feeds/contacts/FIRSTNAME.LASTNAME%40gmail.com/full/batch'/><link rel='self' type='application/atom+xml' href='https://www.google.com/m8/feeds/contacts/FIRSTNAME.LASTNAME%40gmail.com/full?start-index=1&amp;max-results=32&amp;showdeleted=false'/><link rel='next' type='application/atom+xml' href='https://www.google.com/m8/feeds/contacts/FIRSTNAME.LASTNAME%40gmail.com/full?start-index=33&amp;max-results=32&amp;showdeleted=false'/><author><name>jimg</name><email><email address hidden></email></author><generator version='1.0' uri='http://www.google.com/m8/feeds'>Contacts</generator><openSearch:totalResults>229</openSearch:totalResults><openSearch:startIndex>1</openSearch:startIndex>
----------------------

Things progress through the number of contacts, then ends in a seemingly normal way

---------------------
</entry></feed>
(e-addressbook-factory:32433): libgdata-DEBUG:   
---------------------

Yet I still  get the error.