Yeah that sounds like something you can RMA it for. Although the issue could be as simple as bad thermal paste/pad application at the factory. If your warranty allows you to remove the stock cooling it couldn't hurt to reapply thermal paste and give it a go, might save you some down time. Most decent aftermarket paste is way better then what they ship it with so you'd probably end up with better temps as well. If the card is already out of warranty you can pop it in the oven at 385 for 8-12 minutes to remelt and fix any failing solder.