Update on the RIL Control app:
I ventured out yesterday, and I made sure the wifi was switched off. When the data died, I fired up the RIL Control app, and wouldn't you know, it connected the data just fine.
I got home, turned on the wifi, and that worked too!
It appears that wifi needs to be...