2 things .. mostly curious.
1) if you have not, please /bug & let the back-office know there is a problem. Even though you spoke to the in-game GM. QA/QC needs to look at it.
2) What did the GM say was the issue?
I have had problems unlocking tier 4 in the past, for a couple reasons .. 1 was simply that I wasnt a high enough level (but with the crafting XP, that may not be the problem) .. so, what level is this toon?
Have you gone to the shire to speak to the expert cook, in fron of the cook's guild, at Michael Delving?
Are you F2P. Premium or VIP?
The answer to these questions may help me in understanding where you are at.
[CENTER]When in Danger, When in Doubt, Run in Circles, Scream & Shout