I'm having a similar issue (that is, I cannot successfully stream MP3s from MM to my PS3). However, I am getting different errors on my ps3. The song I am playing is 2:46 long. At about the 1:45 mark, I get error 80710091, followed very closely by error 80710004. The song continues to play for about 20 seconds more and then just stops. The PS3 returns me to my song listing. It doesn't really matter what song I try - I still get the same results - a cutoff song.
I have tried changing the output of the incompatible audio to CBR - 128. No effect.
I tried enabling 'Allow control of MM player via uPnP/DLNA. Again, no effect.
My PS3 is using a wired connection to my router, via MOCA, but I've had no problems streaming movies via MOCA to an old Popcorn Hour box.
I'm out of ideas and getting frustrated very quickly. Does anyone have any ideas for me? I'd really appreciate any help anyone can give.