Check which Firewall software they are using, they could all be using the same one, which could be causing the problems.
We had one member that drove us nuts with this, but he could see every other image except uploaded ones.
To cut a long storey short, he uninstalled his "FREE" Firewall software and all the images came back.
He was a Fire Fox user too.
Summary :
Firewall software was corrupt.
