Isn't the new, piratised Royal Mail wonderful? Sent an item 1st Recorded and now the system doesn't recognise the barcode IT created. Ah well, that's £75 pished away...
Assuming you have the receipt from the Post Office, the fact that the website might not recognise the reference shouldn't be a bar to making a claim if necessary. Hope the package arrives anyway.