I am wondering if it is possible to rename an encrypted laptop within EPO 5.1.0. With EEPC v5.2.12, a laptop could be renamed from within the management console. That doesn't appear to be the case with EPO, or am I just missing something? If this is not something that is possible any longer, then I would guess that decrypting, renaming in Windows and re-encrypting would be the way to go.
You shouldn't have to decrypt- if you rename your machine from within windows, then the McAfee agent should update ePO with the new name. Issues arise when the Agent GUID changes and it creates a new entry in ePO. As always- test first!