First of all, most EU countries haven't rolled out LTE yet, so it doesn't yet make sense to add the bands. Second, DC-HSDPA does qualify as 4G per the ITU standards, so they aren't lying, and it is about as fast or even faster than LTE is right now on Verizon and AT&T. They didn't say it supports LTE in every country (just the US and Canada right now), but it does technically support 4G.
The LTE-frequencies in Germany were auctioned in May 2010. Since then the specification has been available.
In June 2011 Telekom rolled out LTE in the major city of Cologne being the first big city to receive LTE after the former "white spot"-rule was fulfilled. Frankfurt is up an running currently. More and more cities are joining the LTE-band as you are even neglecting development in that field.
Sorry to say that - but all of a sudden it makes sense to wait for the Galaxy Note 10.1 or even wait for the next generation 'real LTE'-iPad.
Btw: I currently theoretically could get a 50 MBit upstream and 100 MBit downstream here in Cologne. Live up and running...alas Telekom provides only tarifs with capped bandwidth (like 5.7 up and 42.2 down)