Are you trying to pull the grease gun straight off the fitting? They won't come off straight. Otherwise they would blow off when you put pressure on them. Try wiggling the the nozzle to the side and it will come off. If you have a fitting in a tight place such as a U-joint, use a needle nozzle.

http://www.thetoolwarehouse.net/p-16306-lincoln-lubrication-82784.aspx