As previously mentioned we updated the drivers to the latest ATI drivers for the Firepro and that seemed to stop the flickering. It however came back today. A restart of AutoCAD stopped it from flickering which is better than before as it was all the time.
On this forum post it has been suggested that network file access might be the issue. However its early days in troubleshooting!