I had the same problem at a recent interview. They have so few jobs and so many people to interview they don't care if someone falls through the cracks due to travel or paperwork issues.