The deterioration of handwriting

Perhaps this is a problem which effects only me, but recently I have noticed that my handwriting is, to put it bluntly, almost illegible. I blame this problem on myself, of course, and on my reliance on computers.
A couple of months ago, I vowed to retrieve my pens, buy some paper, and put these writing tools to more frequent use. I have indeed begun to write with a pen more often, only to find that my handwriting has become quite appalling. I am wondering if other people have experienced this problem, or have perhaps given up on writing with pen and paper altogether.
(For those of you who do not know, a pen is a writing implement filled with ink; it was quite the popular writing tool during the last century.)