It happens sometimes when you change clients. Word on the street is that this is some crappy clients fault. Not sure how to fix it, except you should regularly backup your content.
There's a feature on nostrgram.co where you can recover your history of following in your profile.