Sorry for the delayed response.
GSEA creates random permutations to create a sample population. Depending on your lists and other factors, the effect of this randomness can vary. For example, a small gene sets and rank lists will typically have different results each run. You can experiment with increasing the minimum number of genes in a category in the advanced parameter section, which should decrease the randomness effect, but this will result in some gene sets being skipped.
Let me know if you have any more questions.
Best,
John