So, as suggested by Dragster I think it might be down to the cables, I will look out for some DVI-D Dual link cables and see if that will help.
What is the refresh rate of picture? If it is more than 50 Hz you can try to lower it. This reduces DVI bandwidth and may save you buying dual link cable.
