Almost identical situation here. Bought a dye pack for 200 gems, gems deducted, no item mailed to me.
Afterwards I got the free hat and it was sent to me right away.
But, minutes before that i did buy some black lion box keys and got them no problem /shrug