Do as Salmonchild says. Just go into your branch and be polite yet firm with them.
When I got stung for £60 for going overdrawn by a couple of quid, because of an unexpected direct debit when I was in between jobs, NatWest credited it back after just being polite and explaining the situation.
First direct did this for me too once.