Think this should be an easy fix...
Every time I start Amarok, the same track (a stream from the internet) is in the playlist. This is out of a playlist I often play, but it is not the first or last entry (there are about 18 tracks (all network streams) in the playlist.) This has been 'stuck' for about 6 months...

I am assuming that it is just one of the config files/database that for some reason won't update.
Any ideas?
Using external MySQL database.
Running openSuse 13.2 x64, fully patched, + KDE 4.14.3 + Amarok 2.8.0

how about removing the track, then saving the playlist and quit Amarok? This should just work.

If this still doesn't work then maybe something is wrong with write permissions in your home folder...