Well, fix Roaming and Maps. When roaming and setting allow roaming, the maps app will not allow you to calculate a route, prompting with an error message that you didn't enable roaming...

 

EDIT: After a restart it worked fine again