Matt hit it on the head; twist them first to break the seal. And if the seal doesn’t break, twist and pull at the same time. Another trick I use is to get in deep and leverage off of the exhaust manifold with my palm.