The tool is looking for a raster table that hasn't been built. I'm wondering if you have a single zone that exceeds 2.1e9 cells. This would prevent an attribute table from being built.
Sure you can't do your "reclass" by doing map algebra or the Slice tool, which would be more appropriate anyway with continuous inputs like distance?
Example, this expression maps your data
0-999: 10
1000-1999: 9
2000-2999: 8
(etc)
reclass_raster = 10 - Int(roads_euclDist / 1000)