The savegames are done by your tag, obviously. So what you need to do is create a new profile and use an existing one. This time put in your new gamertag and type in the the email and password for that tag.
GFWL isn't good at all, it doesn't track your gamertag. So it thinks you're still using the old one.