Have you tried teh game on the old Monitor? Maybe it's a refresh rate problem?
Check for the latest Radeon drivers.
It is possible that your M'board may need its BIOS updating as well to properly support the new card. Check on the M'board website to see what cards it supports.