I found a solution here
Go into Luci, then Network -> Interfaces
It pops up a message about migrating interfaces, allow it.
Unplug the phone, plug it back in, trust the router again, and connect. It then starts working.
It seems there's some kind of bug in the configuration these routers ship with. This kind of feature should work out of the box without using Luci.