The first thing I did was contact the Test Centre, they hold no records..!!

Can someone please advise..A week ago today I was stopped randomly by a wpc and given a producer, mainly because my insurance is on a company insurance and she could not check the details, her words, not mine.! Then on checking my license, she then tells me that I only posess a provisional one..!! I was not having any of this as I passed proudly, first time, in 1991..!! I decided that I would go to my local DVLA office to apply for my license, with change of address and to check what I had been told by said wpc.. Waiting patiently for an hour whilst I paid extra for yet another form that I could take to the police station until my new license arrives, I was called to the desk and given back my form telling me I am a class A PROVISIONAL driver..!! What the hell am I going to do now.?? I have looked on the web and discovered there are thousands in this situation, I even discovered BBC1 Watchdog programme run a special on lost information concerning the DVLA.. Does anyone have any help or advice PLEASE as I am at my wits end and have tried everything I can think of.. I feel I am being treated like a criminal for something that is not my fault.!! In 19 years I have never ever been stopped and when I am it is a 100 times worse than experiencing the embarassment of being pulled over..!! Any advice gratefully received..!!