In some cases, query processor may keep two plans, 1) without using parallelism, 2) using parallism and use either of them.

beyond that, i cant think why you are seeing several plans for one sp.