I use a BIG strap wrench to get the main pulley off the crank. I made a tool to hold the cam pulley in place while I unbolt it. The strap wrench actually was starting to bend the cam pulley flange face.
Did they replace your crank shaft seal? Maybe they got the wrong seal for your cam shafts.