Just an idea but my machine once did that when there was a wad of lint under the presser feet. It was enough to change the stitching mechanism.
Also found this article which is interesting about skipping stitches:
http://www.generations-quilt-pattern...you-nuts1.html