Need a fix for streaming issues with Netflix HD on 360 and PS3

I have tried contacting Netflix support who blames my isp for possible throttling. I contact my ISP who blames my "3rd party" equipment, i.e. my Linksys WRT54G Router. 
Regardless, I can't get any help. Here is what happens on both my Xbox 360 and my PS3, I start to watch a movie, after 5 minutes, it stops streaming and tells me that it can't continue. Anyone else run into this issue? And no, I am not downloading torrents nor do I have 43421323 other devices hooked up to the 1 router... 
 
Thanks! 

I may not be able to help, as I don't have all those devices. My questions are: It's a wireless router right? Is it possible to try it with a patch cable? What kind of bandwith are we talking about? 
 
Wasn't there an update on the Netflix service on PS3 and 360? Do you have that update, or is this after?