I use the paddington service all the time, at least twice a week, I think you just got unlucky, given a choice between a slow queue at Paddington and any queue at FRA, its not a hard choice. It is a bit of a pain there being no *A Gold counter, although the lady told me this morining that will be changing after Xmas