Interesting. I don't usually turn off WiFi, so I have never experienced this. This is definitely not normal and is something I would consider a bug. Sounds more like an issue with Android than the Tab. I imagine the background services are overriding your settings. You might try disabling background data under Accounts and Sync.