Why am I getting a not in package.xml error on custom fields when the custom object is in my package.xml?

It appears that the deploy package to package.xml validation is case sensitive. If you get a is not in package.xml, double check the case of the object or field in your package.xml.

The tricky part about this is that ant retrieve will work just fine, the validation only occurs when doing ant deploy or ant test