Voters described turning up to take part in the European parliamentary elections only to find their name had been crossed out 'in red pen'.