What do you recomend? Should I send my card back to the shop or try something else?
Try to monitor the temps with GPU-Z and let it log into a file.
Then fire up Furmark and start the burn in test.
This is a stability test, in the worst case scenario (it means running crysis 2 at some point).
If your temps are fine for at least 5 minutes (if they are fine let it run 10 minutes) and you see no artefacts on the rendered image then you are fine.
If Furmark shows artefacts and cooling issues you should return the card for RMA.