Spotify loading songs and searches very slow on all devices

[asyty7]

Checked my internet speed and all is fine.  However, all my devices are struggling to load songs and searches via the spotify app.  Everything is very slow and has been like this for a few days now.  Any suggestions?

Edit:  I'm on Verizon Fios as well.  Any evidence of throttling Spotify?

[user-removed]

Have you tried to reinstall Spotify? Also make sure that you have new one update.