M.:
Yep...that's the "red tape" for you- they have to go back through and edit your refund....yes, it should be as simple as a few key strokes, but it's not.
The cards like that have the terms & conditions on the back. Did it state no government agency deposits allowed? If it did not - then I would push back and tell them that's not what their rules stated. And if they still say no - i would get any money that I put into it back.
For me? I wouldn't have used a pre-paid card. Get a budget in place and a priority list for your refund. A pre-paid card isn't going to stop you from spending the money. And if the debt you were going to pay off with that card were to other credit cards? They most likely wouldn't have accepted it anyway...but what do I know...I haven't had a credit card in 7 years. And when I did have credit cards it was checks and money orders and if I paid on-line? It was checking account routing numbers not credit card.
Good luck!! I hope you get the check sooner rather than later!