Sounds like a bad card.
If you run Apple Hardware Test it may show a problem but I doubt it. AHT often misses problems, so either way, it sounds like you need to exchange the card.
Another possiblity is a bad cable (it would have to be really bad to show the effects you describe), but I assume you were using the same cable and monitor with your previous card.