Sometimes hoses are put on a smidge too tight at the factory. You should be able to free them up with:
1. The correct sized open end wrench (put the spanner back in the kitchen drawer where it belongs).
2. Now that you have the proper sized wrench, you should be able to "tap" the end of the wrench with the heel of your hand while applying steady pressure (in the correct direction!) to free it up. Just a quick light tap should do it.
A spanner is ok in a pinch, but for something that is well and truly stuck, use the correct wrench. Remember, the regulator is made of marine brass, and is softer than your wrench. Always use the correct-sized tools when doing any type of work on it.
Best wishes.