ARGGGH!!!
I just went thru this myself…someone smashed in the car window & stole my stuff while we were out biking.
They put almost $500 of merchant charges (yup, Visa debit card) in the 1 1/2 hours it took to call the bank. (Cops couldn’t find us at the bike trail.)
Doesn’t matter if they forged your signature. The bank should have an ‘Affadavit of Forgery’, which you sign attesting that you did not make those charges. The bank gets stuck with the loss, or actually, their insurance company thru Visa (according to the lady who handled my case).
It may not just be the bank being difficult…my bank was extremely[1] helpful and it still took several days. They apparently don’t have the info needed until the charges clear through.
**However, in the meantime - the ATM should have videotape of whomever picked up your card! Check immediately - they only keep security tapes for a short time. **
General info:
If your other stuff (DL, SSN, etc.) gets stolen, they now have Fraud Alert programs at the 3 major credit bureaus. Any new account requested with my name/SSN will come back saying that they have to contact me at my address & phone number before opening the account. Any change to personal info has to be made in writing & confirmed at the original address/phone number before the credit bureaus will change it. Anybody gives these jerks an account on my info will be SOL, because I’ve already reported everything stolen and it’s now their job to verify the info. (Those ‘instant credit’ cards still require a credit check.)
As far as the DL, I had that number changed too. So hopefully if they try for a duplicate license under the old number it won’t work. Altho’ I’m not too sure - our DMV is pretty damn idiotic & would probably just give them a license with the new number.
Don’t count too much on sales clerks - these guys wrote umpteen checks with no problems. Didn’t even use my ID - signed the checks with a different name (one on the account & printed on the checks).
[In fact, they wrote 6 or 8 at Walmart - Walmart finally questioned them on one, called me at home, and filed a police report with a description of the guys & the car…BUT WON’T GIVE ME THE INFO TO GET A COPY!!! (They didn’t catch the guys, altho I don’t blame 'em for that - I don’t expect a $6/hr Wallyworld clerk to physically restrain who-knows-how-big-a-guy.) AND I still can’t write a check at Walmart. I’ve sent them the paperwork, spent hours on the phone…they can’t get their computer straightened out! (OK, I’ll stop bitching now. Thanks for listening. :))]
And, yeah, the cops don’t really care much either.
[1]A few things to mention to your bank re service:
My bank called early Monday morning (card was stolen Saturday morning) because I had unusual charges racked up on my card. They put a temporary stop on my card until they talked to me. (She hadn’t gotten the stolen-card report yet.) They’ve got some kind of parameter check running on all of their cards to watch for this kind of thing. If I’d left it somewhere & hadn’t realized it was gone, they would have caught it anyway. Your bank most likely does this too - it’s required by the companies that carry the insurance for credit/debit card fraud.
My bank handled everything via email - the debit card dept emailed me with charges each morning & I replied stating that they weren’t mine. She immediately credited my account. (Actually, one morning when I was in a meeting, she credited the charges anyway & just emailed me asking for confirmation that they weren’t my charges.)
My bank emailed the Affadavit, I completed & signed it (has to be notarized, but that’s available here at work) and faxed it back.
Just let them know the competition is better. May not change their policies, but might make 'em think. 
The debit card was actually the easiest part of my ordeal because I only had to deal with the bank. That was all handled within a few days. Because I stopped payment on all the checks that were stolen, I’m still dealing with the merchants one at a time to clear those up. 
Anyway, good luck with your bank & account! Let us know how everything works out.