Awesome! This fix worked, right away. Thanks WarrenJeanes for this most helpful information. :)
Simply manually selecting my network service provider prompted the phone to refresh the connection. I don't know why rebooting didn't work, but I'm just glad that I only have to dial once now.