USPS item says it hasn't even been sent yet, but it was sent last week?! Where is my package!?

I paid double to get an item sent to be my Thursday this week. It was sent Thursday last week Priority from the US to the UK. The only information tracking is giving me is:

Label/Receipt Number: CQ00 xxxx xxxU S

Class: Priority Mail International Parcels

Service(s): International Parcels

Status: Electronic Shipping Info Received



The U.S. Postal Service was electronically notified by the shipper on March 18, 2010 to expect your package for mailing. This does not indicate receipt by the USPS or the actual mailing date. Delivery status information will be provided if / when available. Information, if available, is updated periodically throughout the day. Please check again later.



That would mean a package that should have just gone straight on a plane is either not even sent, or stuck in the US! What do I do?USPS item says it hasn't even been sent yet, but it was sent last week?! Where is my package!?
Contact them by email and find out where your package is.