"It sounds like you generated a new iTunes library file because playlists are part of the library. If your music folder and iTunes library are in two different locations that could cause this confusion while setting up iTunes on your new computer.
Have you tried opening the library from before the upgrade by holding down option while launching iTunes? That will prompt you to choose the location of your original library file."