Should dithering create a difference in the colours chosen? I can't see that. Besides, I've tested this with and without dithering, and the same problem occurs.
As far as I can see, the OP is doing this correctly, and yes, it creates a colour srgb(101,4,1) (out of 65535) that isn't in the map. The closest map colour is srgb(100,0,0). The other colours look ok, but I haven't done a thorough search.
I tested in Windows 7, IM v6.7.9 and 6.8.1-10.
I notice from the documentation (
http://www.imagemagick.org/script/comma ... .php#remap ) that "the closest color (in RGB colorspace) is selected to replace that pixel in the image". Perhaps this means that both the image and map are converted from sRGB to RGB before mapping, and the result is converted back to sRGB afterwards. Perhaps this conversion has a bug at these very low values.