Well I'm quite a fast ten finger typist. I did a course when I was younger on the old typemachines. Been the best thing I've EVER done.
Anyways what I did months after I learned it, when I was thinking I would type the words with my fingers in the air. It was quite weird actually, cause it was so habitual.
What I would recommend you to do is to learn to find all the letters of the alphabet blindly first. When you know where to find all the different letters you can start to form words, in the beginning you will make the words quite slowly, but after a while you become like an automatic dictionary. Nowadays I don't think about the keyboard anymore, it's become an extension of my brain now. Often I will type a different word that I often type, but it's not the word I intended to type, it's THAT automated.
Also, make sure your placement of your hands is correct, and try to stick to one type of keyboard. Even for me it takes quite a while to adjust to the keyboard. Since some have bigger/smaller enters and backspace buttons, you can often misspress your finger. Make sure your thumbs are on the spacebar, so you can quickly get the space while typing, and really use the little "ribbels" that are on the F and the J keys, you have to place your index fingers on these.
To conclude, learning to type with 10 fingers is worth EVERY minute you put into it, it really is. But it's an automation process for your brains, which you have to put some effort and patience in. Really the "air-typing" works wonders well when you also visualize the keyboard with the buttons on it.
If you have any further issues, let us hear them!