What thread is it? The HK one is a left handed thread, so (as you are looking at the barrel like it's being pointed at you), clockwise is loose.
If it's 1/2" x 28 TPI, the standard US 9mm thread, counterclockwise is loose.
I would:
Spray some penetrating oil into the thread and come back later for another try.
Do you have any rubber grip can openers? I've used those to get a better grip, and keep the ridges from cutting up my hand.
Heat expands metal and generall makes a threaded connection less tight. Heat gun would be best, or could put in an over after you've cleaned it, or just put it out in the sun and let it sit.
If none of that works, take it back to the range, fire off a bunch of rounds quickly to heat it up, and try again. I've had to do that for stuck on suppressors on rifle mounts.