Portuguese police were forced to make an embarrassing U-turn after the parents of missing Madeleine McCann held discussions with Brtain's prime minister-in-waiting Gordon Brown, it has emerged.