move exchange to server w/ another name

We will be attempting to migrate our current Exchange 5.5 server to a more powerful server. However, the name of the new server will be different. I have seen the documentation regarding this situation, but only if the new server has the same name. What problems will arise by doing this? Any recommendations?