The particular strings you mention ("Review order", "Submit order") are actually not in the localization tables. They are stored and fetched in the variables table (at least a couple of releases ago). I did a quick "fix" by adding some t() functions in the cart module so that I could translate those strings.
Hope that helps.
______________
Thomas Kulvik
Ny Media AS
www.nymedia.no
Hi Guys,
This post from Thomas is quite old but I am experiencing the same issue with the latest, 1.5 version. Namely the "Review order" and "Submit order" buttons show in English even if they are translated. These are the only strings showing as English though on my site fortunately 
Any ideas? Is this a bug, or a feature?
PS: I followed Thomas's advice, and did find those two buttons texts in the Checkout settings where I chagned it to my language. Yet, this means that those buttons cannot be internationalized and have a multilingual shop.