This is a common issue with Melodyne.
Timing is not preserved perfectly, especially in large chunks (entire songs, for example). Your best bet is to use the standalone app (which helps with this a bit but does changing timing slightly) or to use another program (AT Evo, Waves Tune, etc).