I had a similar thing happen where I was looking to recover funds from unexpected extra usage charges and got went through an identical experience.
I realize the company barely has time to cash checks, but failing to handle small fry reasonable charge disputes should be handled appropriately.