Was this from inside a shell open or save dialog in IE? If so, this is expected behavior (as a result of protected mode)-- a protected mode process has fewer rights than even a limited user account, so it can't rename files without elevating.
If it was from Windows Explorer (outside IE), something's messed up permissions on the file you were trying to rename (or on the parent folder).