Id does look like a screen problem, but if you say you've already replaced the screen then i'd have to think there's something wrong with the way the phone was assembled. That really looks like there is pressure on the screen or it have been exposed to strong magnetism for an extended period. Has it always had this issue or did it develop gradually?
The fix, as Mike intimated, is to replace the phone, hopefully under warranty.