Bitcoin Block Explorer doesn't process transactions until they get into a block, so you usually won't see transactions there for at least a few minutes after sending them.
Well, Bitcoin client didn't notice them either.
It was like this for about 3 minutes - which never happened before, so I'm saying - it was a little weird.