Frustration as tightened EU border checks begin