I'd follow up the HPI company, as someone else said, cos that's what you pay them for to check no outstanding finance on a car etc etc. Funny the dealer did a check that was clear and now it's not.
Seems to me the dealer must grapple with the HPI company cos they've said car was ' clean' but apparently not?