Hi Rob,
My knowledge in LCD's is limited too, but I would try different things:
1. A different PC ( or video card for that matter)
2. Different drivers for your video card
3. Faulty cables? (even after replace them)
4. Faulty HDMI adapter?
If you do get a good 1080p screen with other hardware...