I have had this problem for a long time. As long as I use Spotify over wifi all is well. If I leave the wifi-enabled world (I go hiking in the forest quite a lot) the offline tracks start to disappear = get greyed out, one by one. The longer I stay out of wifi-range, the more tracks are greyed out. It's like there's an algorithm in operation. Dear Spotify - is this done on purpose?