Trevor,
does the hose spin freely at the tank end when connected? If not, you may have some corrosion which the wd40 will help with. If that doesn't work, insert a thin metal object, like a nail file, in at the location of the release tabs and see if you can depress the spring locks. Try rocking the hose and/or pushing in hard while depressing the release tabs, the other thing that comes to mind is that someone stuck a thick washer or o-ring which is putting pressure on the locking tabs.
Tom