Yes. That's entirely normal, and in my case it was actually quite beneficial. I had to re-address a lot of skills I took for granted, and in doing so I learned to do them better than before.
It does take a while, and you have to stick with it. For me, about 3 months for the weird "drawing on glass" feeling to become more-or-less normal, and about 6 months to a year before I felt like I had my old confidence back (and better). Six years later, I don't ever want to go back.
There was also a period after I got comfortable with digital drawing where I felt like I'd lost the skills to draw on paper. This is also normal, and to get around it requires that you keep up drawing, at least sketching. But even so, I feel like when I work with real paper (or, god forbid, actual ink) that I'm flying without a net, so to speak. You really get used to the ability to Layer, Duplicate and Undo (functions which have no real equivalent in physical media).