Hi Karl,
Yes, I did resolve this problem... the NLCD (2006) has a colormap and reclassify will not work if the raster has a colormap.
I believe if you export the raster and check the "Use Renderer" box, you will get a raster layer with no colormap that can be reclassified.
Hope this works for you!