Your coins are safe. Wait up to 5 days see them back in your wallet. If you are in hurry, dump privkeys and import them in another wallet or start your client with -salvagewallet.
Starting the client with the -salvagewallet option worked. Thanks for your help.
Now I am trying to send the coins again and I get a error that states: "Error: Transaction creation failed!" I tried sending to two separate addresses. How do I work past this one?
EDIT: Figured it out. Sending smaller amounts works.