I wrote a few days ago with @Rikku who had the same bug.
Now I have this already with 2 contacts.
Apparently for some reason the JSON object for the presence is not deleted, the contact does not go offline either.
The problem is, the contact is not online and also currently not on the server.