Funnily enough we experienced this at LGW (to AGP/Malaga) north terminal, 17/7. I'd piad for the Premium Security experience too and it was odd as we had loaded our trays on the belt, turned to go through the scanner when all of a sudden one of the guards said "everyone has to take their shoes off now". I wasn't interested enough to ask why.