Andy Carroll was stopped at a passport control point after returning to the UK in April as his details showed he was wanted by police, according to reports.