Did you check the compression in the cylinder? A bad head gasket can cause you to lose pressure in the cylinder and cause a misfire, try not to drive it so much without fixing it because you could ruin your new cat. converter and possibly the o2 sensors.