The reason for the performance issues is the size of the ItemsSource for the combo column and the internal lookup logic.

A new IsLightweightModeEnabled property of GridViewComboBoxColumn will be introduced with R2 2016. Its default value is False. 
When set to True, the new lightened lookup logic is triggered, thus the performance of the column is significantly increased.