I also have a relatively new Samsung Galaxy S2 (bout two months old) and I have the same issue. If someone sends me a photo via MMS, it only says downloading and never shows the photos. If I have the sender resend the pic, it comes through fine as long as I am keeping the phone "awake" to watch...