My practice focus in injury law so do not take any of my suggestions as legal advice or providing any sort of legal opinion. However, I believe I can offer a few suggestions which will hopefully focus you in the proper direction. First, you should fully understand what debts you fiancee has (as you probably already are aware now) before adding him to your checking account which gives him access to your funds. You also need to understand the validity of the debts by talking to him about it. I cannot give you a legal opinion on whether or not the bank was correct in withdrawing the funds in this specific circumstance. If I am correct, based on your description above, it seems that your fiancee had full access to the funds, gave permission to withdraw the funds, and his name was on the account, which on the surface seems problamatic. Typically, these organizations will tape-record calls and I would certainily ask the organization for a copy of the discussion your fiancee (or transcript) had regarding the "approval" of the funds being withdrawn from the account. I would recommend doing this by lettter and send it certified, return receipt.
As far as getting the money back, that is a more difficult question, particularly if your fiancee had full access to the funds and was listed on the checking account jointly. You may want to consider removing him from your checking account and having him get his own checking account. As far as the type of lawyer you should consult with, a "general practioner" in your area or perhaps someone who specializes in "Debt practices" would be a good first start. You should ask what the hourly rates are, what the chances (in terms of %) are in prevailing, and if you do have a chance what the estimated fees would be. Of course, the total amount that is at stake here is $1,049 and, in this circumstance, you will likely have to pay an hourly rate to an attorney you hire to represent you which you should take into account in making a decision on how to proceed. You should also speak with more than one attorney and also discuss with the attorneys the possibility of pursuing this in small claims court.