Just don't give up - that's what the ins company wants. If they didn't give you a specific reason, call them and ASK for it. Talk with the ins coordinator at your surgeon's office - they see denials & appeals all the time, and should be able to offer suggestions.
good luck!