Please add rich:messages and check if there are any generated.
The error generated is:
j_id2:UserType: Validation Error: Value is not valid
After required="true" is removed, the error still shows up as long as there is 2 or more items in the right list.
Seems like there is a default validation somewhere in the component that is causing the problem.