Apparently I will never receive my stamps.

I believe in some countries, stamps are technically not valid until their first day of issue. In the US, if a stamp is due to come out on June 1, even if they have it on hand on May 31st, it cannot be sold because the bar codes are programmed in their sales computers and it will not let the clerks ring them up.