I have had this problem when I took the engine out, like yours just on one side. I ended up opening the joint at the slots, then using the heat cool method with a blow lamp and eventually had to resort to a brass drift and big hammer.
When it went back on I used Neversieze on the joint to stop it happening again.
