Fixed not found bug plus tests.

Rest service now tells you if your tag is too large.