I found a small reference to the Label Check Error in the 21i Maintenance manual (I don't have 10-series maintenance manual).
It suggests clearing SRAM by holding reset+delete then reloading the system software. That probably means parameters, PMC data etc.
I don't know what 'system software' means exactly but it looks like your machine does not like something in the memory.
It could be parameters/PMC related or it could be the boot software?
You say the Memory is ok but the Memory Module and the SRAM Module are not the same thing. They are two different pieces of hardware. The memory check is the DIMM module.
Maybe your SRAM module is faulty and you need to replace it?