I've had similar experience to Mach Tuck, and text messages were from Russian service providers, too
That was my 'old' 3G unit, but no repeat with iPhone 4. Be careful with the previous advice about holding both buttons, that is the Apple shortcut to a master reset.....