Passport holders have been warned to act, as their ability to travel in Europe may be compromised. They risk not being able to go on holiday if a simple error is made