I'm using 1.4.9.1 in Hardy Heron. The playlists had been working until today. I try to create a new playlist and it says I would have to overwrite the old playlist which tells me that they're still there but I just can't see it. I've gone to /usr/share/apps/amarok/playlists except it doesn't say playlists when I get to the Amarok folder. Is there anywhere else the playlists could be stored?

~/.kde/share/apps/amarok/playlists

Problem solved. Loaded the playlists and then restarted Ubuntu and they were still there. Thanks!