I think a lot of people are not aware that by going into Contacts' Newest Uploads they will not necessarily find them!

They are not added in sequence as they were on Flickr, for example. You may well have to search past others you've already seen to find newer ones.

A couple of us took this up with Flickr because we realised we were missing a lot of new photos from our contacts. It still seems to be the case.

I have found that the only way I can guarantee not to miss new uploads is to click on Contacts, then click on each buddy icon in turn to see their latest photographs.