You're not alone, it has always been like that for me too, be the 3G toggle be actually on or off in the Settings page.