I remember this used to be a problem but doesn't seem to happen now although I also always use Save+.
In the past, the way to ensure the patches were saved with the song was to save WHILE THE SONG WAS PLAYING WITH IT'S NEW PATCHES. I never understood why this was necessary but it used to solve the problem.

Tony