Michael's comment lead me to resolve this by removing the custom fields with empty labels. https://bugs.launchpad.net/ubuntu/+source/evolution-data-server/+bug/755043/comments/16.
This resolved all of the other error messages except for this one: https://bugs.launchpad.net/ubuntu/+source/evolution/+bug/762187/+attachment/2127045/+files/Unable_To_Search.png
Unable to perform search.
This query did not complete successfully. Cannot connect to the service's server.
I am currently using libgdata11 0.8.1-1 from oneiric and experiencing this issue.