Are you sure you are passing in the correct values?
image.Colorize(MagickColors.Fuchsia, new Percentage(100)); is giving me a correct result. Are you aware that you need to use the full range of the ushort? So 0-65535 instead of a 0-255.