Strange. Does this problem persist? Go to premium —> restore contact list do you see your following reset?

Wait a while for the profile to load when you visit their page and make sure you are actually not following them.