I wouldn't take that as gospel. I know someone who was told that BT had no record of a BT phone line to his property dispite the fact he knew there had been and the fact that the physical cable was still present.
The OP's mystery pair could have been for something other than domestic phone service and would therefore not appear in records of phones at the premises.