Yes, the information on Houston's web site is incorrect. The search for the "post office" shows the old location near the old Cargo location on the north east side of the airport.

It has moved to the Foxbrook location detailed here - http://www.usps.com/communications/n..._2007_0829.htm

Unless you have your own transportation, you won't be able to access it directly from the airport.