Hi There,
My name is Joel House and I actually manage the shopping feeds, adwords & merchant center accounts for a major Magento Partner Agency here in Australia - so I understand the issues you are facing quite well.
The problem shouldn't be too hard to fix as Merchant center is normally just picky about small things.
I am fully qualified in Adwords, Analytics and Shopping. Usually I work with clients on a monthly retainer basis, however lets get things started with fixing this feed first for you then we can discuss a retainer. I've got more than enough testimonials and case studies if needed to provide you with peace of mind.
To get moving I'll need access to your Adwords account, Magento back end, as well as your Merchant Center account.
Look forward to helping you out shortly.
Cheers,
Joel