*Ok curse and scream here* I responded to this in the basic scuba fourm, and will retype it here, since that post was removed before I finished.
As for your mask clearing, a bit of background on me. I swam competivly for 10 years, and taught swimming for 5+ years to ages 5-25.
It sounds to me like you fall into a group that when your face is exposed to water you fear inhaling water though your nose. Try this out over a few days and let me know if you feel more comfortable.
Everyone has told you this is just practice to make perfect and they are right. Try this though and you will make perfect prior then you would before, and you will be more comfortable.
Get your mask, a pair of goggles and your snokle, and go to a pool. Almost any pool will work. Go to the shallow end, 3-4 feet or so.
First put on your goggles and swim around a bit... While you are doing this blow bubbles out your nose. If this feels odd to you keep going till it is normal.
Second, get your snorkle and keep your goggles on. Now swim around breathing from your snorkle with your nose exposed to the water. No holding your nose or pinching it off with your bottom lip. Get used to the breathing under water with your nose exposed. You can blow air out your nose at any point you wish. Most people breathing underwater when there mask comes off have a tendency at first to slightly inhale because the seal from the mask is no longer there. Sucking water though your nose hurts and is scary even when you are not used to it, and it just F-ing hurts even when you are used to it. Swim around like this till you are totally comfortable breathing like this.
Third, Ok you are almost there!!!! Now, we are gonna do some weird things, or what seem weird. While you are swimming around, take your goggles off and toss them aside. Don't pull your head out of the water (unless you have to) and keep breathing though your snorkle. Open your eyes and look around. At first this can cause a slight bit of panic because of of your senses isn't operating very good anymore (sight). I have found in some people this causes people to suck air into their nose. Relax, breath, and think!!!!! Your brain is your weapon on these drills don't go to battle unarmed!!! Where can you get air right now? Your mouth! Where can you push air out so you don't suck in sea water? Your Nose and Mouth. You are doing the exact same thing you did in the previous step, just now you can't see very well. Again do this till you feel comfortable. Then once you are comfortable, keep doing it till you are bored.
Ok you are almost there!!!! Grab your mask, and put it on. Don't attach your snorkle to it. You might have a friend help you with this and hold the snorkle above water for you. Fully flood your mask. You should be comfortable by now with water on your face for this. Flooded? Good, you still can't see, you can still breath, swim around. Continue to breath normal. Now, here is where you can have a friend help, Clear your mask, back under you go. Pull your mask off and remember THINK!!!!! Where can I breath from? Your nose was not the right answer.... Air in through the mouth and out though the nose and mouth! You will be fine, go ahead and put your mask on, clear it... see how easy that was?
After so much time in a pool, if water is touching my nose I have a steady stream of bubbles coming out it. Practice this for a few days, and you will get it down just fine! I helped a friend who was having some trouble doing the same thing and used this, which is only a modified version of what I used to teach swimming.
Now if you really want to get gung ho, start swimming laps to keep in shape with your goggles on. While doing this, do flip turns, you will be so used to being in the water and not fearing it on your face, in your nose, after a few years, one you will be in great shape, two you can drink through your nose if you really wanted to.
--- edit ---
Oh yeah the headache, I am going to take a shot in the dark here since I am not a doctor, and say you what I call flash shrank your sinuses in that cold water delivering an instant ice cream headache. It should go away with time, and a nice hot shower. I have had the same before, mine lasted 2 days it seemed. A DM that I know told me to get used to the water on the surface before I went down, by taking my mask off the letting my face get used to the water. It sorta helped.