My partner has the same problem, he paid online fee 100 £ in October 2010, and his appointment date was february 2011. He had all required document for passport replacement, and they told him to come next day. When he went next day, they said they called Home Office to check if he sent them any app...