S4 LTE meinst Du sicher.

Telekom und VD sind beides D-Netze und gleichermaßen gut verteilt (auf dem Land noch besser als innerstädtisch). Ich glaube nicht an den Unterschied, denn ich habe sowohl als früherer VD- als auch jetzt als Telekom-Kunde die gleichen Empfangsverhältnisse.

Welche Stock-ROM hast Du auf dem S2 - GB (2.xx), ICS (4.0.x), oder JB (4.1.2)? Zeig doch mal einen Screenshot von "Über das Telefon" (oder so ähnlich).