There is a difference between the old passports and the new biometric passports. Because of the biometric readers, they are being more selective in what they will allow. (They have to be, software isn't perfect)