It sounds like video ram corruption. If this is the case, it's not fixable except by sony support. All assassin's creed games ran flawlessly on my ps3 (2nd generation - not slim).
Yeah, I tried it on my friends' PS3 and it worked fine.
I guess my PS3's a little underdeveloped.