Did you pull the other dimmer switch yet to see how it was wired?
At this point I'd call an electrician. Ask for an estimate up front to avoid the ones that might try to rip out off because it shouldn't be an expensive call.