Hello,
If you have this kind of message, it means that this device has not been completely cleaned from the console.
So you have to find the device that appears as ' unenrolled' (by the old username if you know it or by the serial number) and delete it.
After that, enrollment should be successful.