Sorry took so long to reply, but I tried updating my drivers to the beta ones by AMD Catalyst 14.7. No luck there. I think I might have to return the card to Gigabyte...
I do not notice it very much in the Windows 8 UI as the icons are quite small to notice the lines,
Thanks for your help, guys!