Yeah, I suspect that the string being passed to libspotify is getting corrupted somewhere; unfortunately debugging things involving libspotify is a bit tricky due to the lack of any debugging symbols/source on the libspotify side of things.