Wirelessly posted (BlackBerry8530/5.0.0.1030 Profile/MIDP-2.1 Configuration/CLDC-1.1 VendorID/417)
"As a final note I'm flying one airline the entire time: Lufthansa."
I very much doubt that you will be on Lufthansa from Warsaw to Moscow via Kiev. You might have Lufthansa flight numbers for these segments, but that does not mean that you will be on Lufthansa aircraft. You should check to see who the operating carrier is, as you may very well need to check in with that carrier -- not Lufthansa -- when departing WAW.