My guess is your host also repaired the database at the same time... this happens often for us on older servers with huge databases, the larger the database the more common it is, and when they need to be repaired, playlists act strange as you described.