The man, identified as Richard Tillman, 44, was being held without bail as the U.S. Postal Inspection Service investigates.