Treat "root not found" as client side error

[sveitser]

I so far couldn't think of a reasonable way to test if this works correctly.

edit: 2nd commit includes a test.