Something like this came up a long time ago (Maybe not facebook contacts) but if I remember correctly the live tile works on a cache so keeps on showing redundant tiles, and I am sorry but I cannot remember if there was a solution that isn't just time related.