Did the "Gift This App" option go away?
It's there for me both in iTunes and the iOS App Store (on an iPhone, don't have my iPad handy to test). That's in the Canadian store, FWIW. Things can and do vary by country, and for that matter by what CDN node you're connected to, so it may be different for others. Best advice is to wait it out and try again in a little while, in case there was a glitch somewhere along the line.