Lets say we got a simple VM class
public class PersonViewModel : Observable
{
private Person m_Person= new Person(\"Mike\", \"Smith\");
I highly recommend the use of ComboBoxExtensions by Kyle McClellan of Microsoft, found here.
You can declare a datasource for your ComboBox in XAML - and it's far more flexible and usable in async modes.
Basically the solution, largely, is NOT to use CollectionViewSource for ComboBoxes. You can do the sorting on the server side query.