that's common. why do you thing stores and companies charge nsf fees? it's so they can cover the fees that they incur when someone writes them a bad check.

you need to contact the check issuer and advise them of the incurred charges.

also, in the future, it's always a good idea to cash checks on the bank they're drawn at when at all possible then deposit the cash into your account. that would surely prevent just such an event.