ある定期契約において、4月に解約申し込みをしたにも関わらず、 後日連絡をしますと言われたまま7月まで放置でした。 再度連絡し、解約手数料をみると 4〜7月

何の契約か分からないので、なんとも言えないのですが、4月の時点では解約したのではなく解約の書類送付依頼しかしてないのではないですか？
解約には電話でやれる場合と書面でやる場合があります。
電話で出来る場合は向こうも録音してますから、それを確認してもらえば手数料を払わなくて済むケースがあります。
書面でやる場合は、向こうが送付を忘れ、7月まで主が許容してしまったことになるので、多少の配慮はあるかもしれませんが、解約が成立していない可能性があります。