Menu on the fly does not work

When I try to submit a node of any type and choose to place that node in a particular menu in the "Menu Settings" fieldset and hit submit, the node is submitted but the menu does not get updated. Oddly enough, the new menu item appears in the menu table, if I type in the edit path for the menu item and press submit, then the menu item will show up as expected.

I've noticed that this only occurs when the i18n is.module is turned on. This is a really annoying bug. Please fix soon.