How do you step thru the patterns? Via pattern selection?
One thing that comes to mind is that it might be down to which parts are being used in which patterns, so when changing between patterns in an different order it might sound different. Another is the pattern settings regarding playback (start silent). These aren´t the only ones, I´m sure others will chime in with more hints/suggestions!