This is quite normal and expected behavior. You can’t route outside the PCB, or more accurately, you can’t route over the edge of the PCB.
The error message itself could probably be better, but when I read “Cannot start routing from a graphic”, then my first question is “So, what’s that graphic causing the problem?”, and having a look at disabled layers is then one of the first things to do. Sometimes I place most of the footprints and do a part of the routing to get an idea of how big the PCB needs to be before I draw anything on Edge.Cuts, but after I’ve drawn the Edge.Cuts layer, I rarely disable the Edge.Cuts layer, because it gives me a reference about where on a PCB I’m working.