This thread is resolved. Here is a description of the problem and solution.
Problem: The default language is English. I added 2 more languages and translated 98% of the pages in those two languages. Then I created corresponding menus for each of the new languages and named the menus to match those menus. The Virtue theme allows each menu to be in one or more locations on the site, i.e. Primary Navigation, Secondary Navigation, Mobile, Footer. In this site, I am currently using Primary, Mobile and Footer Navigation. As soon as I set the menu for language 2 and/or language 3 to be on Primary, Mobile and Footer, the menu for that language (language 2 or 3) starts to appear on the site when viewing it in English.
Solution: Just simply go to Dashboard → Appearance → Menus, select the menu that you'd like to translate, and press the button for which language you'd like to translate from the right side of the page, right over the Save Menu button. This way you'll be able to manually control the menu items in each language.
This is the technical support forum for WPML - the multilingual WordPress plugin.