What did you use to dye it? Nylon needs a dye intended for protein fibers. Something intended to dye wool would work best. RIT dye has two different kinds of dye, one for wool and one for cotton, but it is a weak dye and doesn't always work well. Certainly, any sort of coating would inhibit dye take-up.
If you want custom dye advice, check out http://prochemicalanddye.com/home.php and contact them for advice. Their dyes are top-notch and if they won't work, it's unlikely anything else will.