This message can also happen if the party slot you were attempting to fill gets filled by someone else before you make the attempt yourself.