Yes, you can change the name. You need to recertify the server ID. However, there are many caveats. All mail users on that server will need to have their Notes location document changed to reflect the name change. You also need to modify any connection docs, configuration docs, etc., if the Admin Process does not do it.
This was first published in July 2001