Manually remove old DC server

active-directory

I have a win 2003 DC that has failed and i'm trying to clean up the metadata using ntdsutil as per instructions from http://www.petri.co.il/delete_failed_dcs_from_ad.htm and http://support.microsoft.com/kb/216498

At the "remove selected server" step i get the following error

DsRemoveDsServerW error 0x5(Access is denied.)

Any advice on how to proceed. This is a Win2008 r2 box and of course i'm logged on with full access Rights. All PC clients can log on successfully and dcdiag shows no errors except for failed replications to this non-existing DC.