An update to this thread. A firmware upgrade on the NAS didn't seem to fix things. However, a system update on the PS3 has. So I'm going to be very careful in future when updates come out for the PS3.

If it happened again I'd probably consider a purpose-built uPnP STB like the Netgear EVA series.