Without a picture of the fixed cup, impossible to tell what tool you need.

You and the shop do realize that Italian is right hand threaded, so lefty-loosey on both cups?

Never, ever had one that wouldn't come off with leverage and penetrant.