The only time I ever had a problem with skipped stitches was when I had accidentally damaged the needle. I replaced the damaged needle with a new one and the stitches were just fine. Maybe you nicked the needle a bit when you were changing the presser foot?
-Christine