changing song names/artist names on ipod

When I initially put all my songs on the ipod some of the song titles and artist names were wrong - i went back into itunes and fixed them all but when it updated the ipod it didn't change any of them on the ipod. Is there something I am not doing?

Gateway Windows XP