It would be a stretch to call it one of the worst but it is no secret that the relationship between Kohl and Thatcher wasn't brilliant, to put it mildly.
Given the broad similarities in Economics, that is indeed strange.
Kohl is a horrible human being but mostly personally, Thatcher on the other hand was both incredible short sighted, completely oblivious in foreign policy and a general asshole. I would say that outside Anglophone countries, you would have a hard time finding anybody who had a nice relationship with her, when they first had to work with her. She was universal despised in EEC, and many of the problems UK have in EU today, are caused by her and her short sightedness. UK inability to create coalitions in EU, are caused by how often she sold her allies out, for a deal which only benefitted UK.