Sometimes when the units to train are added to the wrong city. I did not figure out the exact conditions but I had it several times by now.
When I open the build menu and click on another city on the world map with the menu opened, it displays the new city's build menu. The I switch to train menu and train units. Some times they are added to the first city's queue not the selected one.