Do you know what extension the handset was previously used on, if yes then go to extenion details and the Mac address will be there, delete it and save.
If not you could try searching for it ( not sure if you can ) or re-registration code usually ### instead of ***.