Queues have been blamed on delays caused by extra checks needed and a shortage of police officers at passport control.