Is this a fitting you put together? Did you use teflon tape? Another possibility is that the fitting you got for the gun is not a match for the fitting on the hose. There are two type fittings that look similiar, but do not match up.
The hose can also be bad.
It's a good bet that this IS the problem.
Do you want it your way or the right way?