Product says it "Needs a Google Product Category" when it already has one

[SneakyPete]

My product is showing that it's unavailable on my Facebook channel, and appears to indicate that the issue is "Needs a Google Product Category". However, when I go to the Product and click More Actions > Google fields, it shows I have Google product category. 

Am I missing something? How do I resolve the "Needs a Google Product Category" error?

See screenshot:

[MattFlammang]

We are having the same issue with Google however FB is working properly.

[claricelin]

Have you checked your Google Merchant Account? Go to Products > All products. Locate the specific item and check the attributes if the latest information has been sent through. Unless you've set up an automated feed, else any updates in Shopify will not be automatically synced up in Google Merchant.