Without ever having received a message / letter / ...

Without ever having received a message / letter / reminder / reminder or whatever, we suddenly receive a bill + collection costs. It is simply claimed that we have received letters earlier while this is absolutely not the case. It seems that they simply charge collection costs without warning.