Has anyone encountered this problem before? If so, any ideas on how to remedy the situation?

I am not sure exactly what your problem is, but I'll take a guess here anyway. After you add the neww item to your table, are youo requerying the listbox?