CaptainSandL got it right.
You have to make sure not to enter origin airport in POS page otherwise you can only get the Delete all SUPP data prompt in LSK 6R if you can switch off all IRS's and all electrical power and do the same procedure all over.
As a last resort, check the A/C journey log and look for an airport which you 'suspect' has been added as a newly created airport, go to SUPP NAV DATA page, put the ICAO 4 letter code in, select delete and EXEC. That's it!
Now a question for everybody, would you create a new airport in the REF database or the SUPP database?
I personaly prefer to create the airport in REF database, and once I am there the airport will be deleted. If I mess up, I am sure I will NOT induce other people in the same !!!!! as me. Opinions?