Grey sludge in brand new radiator - what does it mean.

Maybe it is garbage still left from the old radiator that was still in the engine and possible crap they put in it to seal the leaks. As said before flush several times and then go from there.

I bet the block it is full of bars stop leak that somebody was using to clog the pin holes in the radiator.
u guys beat me to it :D