Un par de posibilidades basadas en sus limitados detalles. 1: Hay algo anotado en su pasaporte o un problema con su pasaporte, 2: El Reino Unido ha puesto su nombre en una lista de vigilancia, que se comparte con otros gobiernos.
Debería comprobar en la oficina de pasaportes más cercana si su pasaporte ha sido cancelado o bloqueado de alguna manera o si hay algún problema físico, como un código magnético no legible o un chip defectuoso (si lo tiene).
Si no hay ningún problema con el pasaporte en sí, puede que tenga que comprobar con el gobierno si su nombre (o el de otra persona con el mismo nombre) está en alguna lista de vigilancia o de personas buscadas. No estoy lo suficientemente familiarizado con el gobierno del Reino Unido como para sugerir un departamento especial.