Well I tried the 1080i setting, Bourne played with no problem at all. I also watched only a bit of Blood Diamond no issue, but I didn't watch it through.
Now I am really curious as to why this is happening, since I didn't update the firmware.
All my discs are brand new, and no marks at all.
I bought my player from BBFB which was upgraded to an A3, although I did have to wait. Maybe this shipment was a revised build, Too bad there is no manufacture date sticker...