The customer requesting you go with a different title company could be a valid CC but in order to pass the fee on, you would have needed to redisclose to capture the cancellation fee within three days of the customer making the request.
fwiw, if you do a lot of business with this title company, I would reach out to them and ask them to waive the fee. It's at least worth the try.