I see that when I create a new addressbook, 
while accessing that I get the error
"Unable to perform search.
This query did not complete successfully."

After that any operation with that addressbook doesn't work properly.
Adding a contact gives error 
"Error adding contact
Other error"

Deleting that addessbook fails with the error
"Could not remove addressbook"

I see that relative URI is set to 
"user;auth=NTLM@host/;personal" instead of
"user;auth=NTLM@host/;personal/new_book_name"

Using Evolution from CVS head (pre 2.7)