Is the server integrated with ACS? If it is, do the devices show up under Common Services > Device and Credentials > Reports > Devices not configured in ACS report? If the answer to both is no, then it could be that there are phantom devices still in the RME database. TAC can help you remove them from the database.