no service for no apparent reason?

[loosie]

Have 3gs, o/s 4.2.1 (8c148). No service as of today, tho no changes made in settings, software, etc. Service provider told me it's because I have o/s 4.2.1 & need to upgrade, but itunes tells me this is the up to date version??