It worked! Although my APN settings were ok, I turned WiFi off and then allowed my messages app to run in the background, and¹ all the problem pictures that certain friends had sent came through! (I have no idea whether this had anything to do with it, but the pictures I had problems with were...