There was a similar problem a few weeks back where the friend updates were not happening completely. New friends that I have added are not appearing on my list or on the updates. This seems to have started happening earlier this morning.