Is this normal?
Yes. At the moment, this is still a one-man operation. However, MagicalTux is currently looking to hire customer service reps over in Japan, where he is based.
Thanks for the reply. I'll try to wait it out.
It's just concerning that the withdrawal I made later
at night has gone through, while the withdrawal initiated 5 hours earlier
is nowhere to be seen. Both are well documented on my MtGox account history, and I have had nothing but good experiences with the site so far. I'm confident this will be resolved within 48 hours.