Hey @Smeishmortion, welcome to the Community!
Sorry to hear you're having trouble with this. We'll definitely be able to help though.
Does the issue happen if you follow them from a different device? You can also try logging out and back in a few times to see if it makes a difference.
Also, have you noticed any other changes to the tunes/artists saved to your account that you didn't seem to make?
Let us know.