The grayish stain might be due to insufficient washing -- if some sensitizer is left in the paper, it will expose (eventually) even in room light; if there's not much of it, it could well look grayish instead of the deep blue that you'd expect from normal exposed areas by the time drying is complete.

I could be completely off base, too; I haven't done *that* many cyanotypes...