I've finally debugged the utility so that all products are accepted by Google now. I was running into a problem with some characters stored in the database not being recognized as valid. These characters are all translated into valid XML characters now.

Full contribution is enclosed but only the admin utility file has changed.

More...