@Stargazer77 - Without being familiar with your phone, when you say you restarted it, do you mean you switched the actual phone off and back on?
If your data is switched off, that wouldn't switch it back on. Check your settings - should be under "Network & Internet " and make sure it's switched on there.
You could also just pull down the top menu and make sure the "Data" symbol is highlighted.
ETA: I've noticed with the last couple of Android updates that some of my settings get changed. Irritating!
"" A little learning is a dangerous thing."-Alexander Pope