That is strange, well I have the same issue when it comes to selecting a song, it will just do nothing and the 1 playing goes away. Or when I queue some songs it will do the same thing (in queue they appear as empty lines).
As per the songs skipping please try resetting your password.
Since you already tried all that can be done from your side, try to DM SpotifyCares on Twitter to check things backstage for you.
If that also won't work I would suggest doing a full backup of your phone and restoring it from a Mac/PC after resetting the phone.
Let me know how that goes 🙂
LoxerRock Star 17
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.