Really strange, could you post the order ID? I'll look it up and see what I can find.
Aha, that's the problem. That's an order from another store. I'll send you an email. :)