Hi Till,
We do a binding on DropDownButtonVisibility in the PartEditBoxItemVisibility QuickStart and it works ok there. Please check that out and if that doesn't help you might want to look more at your binding to make sure it's really working correctly. You could even put a breakpoint in your value converter to see if it ever gets hit after you change the IsMultiValue.