I was under the impression that no such request is being made for UK nationals traveling to the UK. Perhaps that caused the issue? Altea for some reason requesting "ok to travel" from the UK despite OP being a British national, causing the British system to throw an error.