NC debited my state income tax payment from my bank twice. For 3 months they've been promising a refund by check but they refuse to provide a timeframe. What can I do?

My bank suggested I try to work it out with NCDOR first before disputing it with them (the bank). Now they tell me they can't do anything because it's been more than 60 days. Am I just at NCDOR's mercy?