That sounds like a problem I've had before. Although the cause could be different.

Go to item details for each item in the questionnaire that is 'randomly' skipping and make sure all the skip to boxes are cleared.

Chances are some responses for some items are sequenced to skip to a certain point; probably the next questionnaire.