By any chance, did you have an nvidia card installed before you installed the ATi card? If you did, make sure and wipe the old drivers off before you install the new ATi drivers.
What PSU do you have? It might be that the more demanding games are causing the card to use more power that your psu can supply.
Look for patches from the game's site or from ATi's site.
Other than that, try another card.