w00t for going through this thread, seeing all the hand job posts, and keeping my mind firmly planted in the gutter
but to be on topic of this thread, this past weekend I went to was my cars and found my hose to be frozen, well, so was the pipe in the house, I let that run for awhile and the ice came out. the hose on the other hand, ended up attached to the bathroom sink with hot waters running through it.
OP, you try a screwdriver and gently nudge the valve open?