I can confirm that updating to the 3.0.0.4.X series firmware has caused my PS3 to not work wirelessly on the RT-N56U.
I started with .318, went to .321 beta, and am now running .334. My PS3 suffers from the same time-out problems you describe.
I am NOT happy at the moment.
Update: I'm now...