I found a solution, but it isn't as nice as I would like it to be.
I destroy the combobox(remove it from your tree), and recreate another one when I need to place new values into it.
Like I said, it required a lot of code changes, but it works perfectly. I placed a ContentControl where I needed the combo box, and named it of course, then it was easy to get a reference to the combobox as shown below.
ComboBox dropdown = (ComboBox)ContentControlName.Content;
"The difference between genius and stupidity is that genius has its limits." - Albert Einstein