Note the word: simultaneously.
This means at the same time - so I think if you are rejected and then try another agents its ok. I don't think they want two agents fighting over the same MS.
I did my last edit on my MS. I will be submitting to Steve Malk in about a week! I am so excited.... LOL