That would not surprise me they have told you that, i guess it has the original number plate still on it? i know its sounds like a stupid question but is there no chassis number etc old tax discs, do you know who the last owner was etc, prob have to dig hard to get it sorted out, dvla prob sold the plate on knowing them.
hope u get some good luck with it, but there is always the alternartive