I would call the bank in the morning and let them know this check will be coming through and to watch for it, ask if they will reverse the nsf fee.
I would let the rental office know how inconvenient this was for you and you would appreciate you full deposit back.