As others have said, you really just need a firmware update:
http://esupport.sony.com/US/perl/swu...pl?mdl=BDPS300
and all will be well. You won't be able to use the BonusView features on Batman Begins, etc, but your playback issues should be taken care of.