The problem here is that you have the same phrase translated in more than one Mage_ModuleName.csv translation files, and in the template there’s no direct instruction which one the system should use.
A quick workaround to get it translated would be just adding the lines with everything, that doesn’t seem to use Mage_ModuleName.csv translation files to app\design\frontend\default\default\locale\your_LOCALE\translate.csv file:
"Billing Information","Your translation"
"Shipping Information","Your translation"
"Shipping Method","Your translation"
Please let me know if it helps.
We are working hard on fixing the translations issues now. The fixes will be available in the next release.