Try doing at least the basics yourself. The rear wheel has a sensor ring inside the rear disc - it looks like a disc with a bunch of rectangular slots cut in it. Check that isn't dirty or damaged in any way. If you follow the wire in the area of the rear axle it will lead you to the sensor that should be bolted solidly to the caliper carrier. I suppose it is possible to damage the sensor putting the rear wheel on incorrectly, although I've never managed to do it and I can (and do) break pretty much anything.
Maybe pulling the fuse (did you check it for continuity?) triggers a fault that takes a few restarts to reset. Or reset it with TuneECU?
Also check the wires running down to the front wheel sensor as the timing may just be coincidental. On my Roadster the wires to the front ABS hadn't been routed correctly and were eventually sawn in two by the fork stops, throwing a fault light.
Good luck!