The new UK ambassador to Madrid, Giles Paxman, was forced to apologise to the Spanish Government after an ‘error of judgement’ by the Royal Navy off Gibraltar.