When the old cartridge was removed part of the old rubber seal must have broken free, I have had it happen numerous times and have found that ( I belive that they are called mechanics picks which I bought at princess auto for about $5) will remove most of the debris. If you are carefull enough and have shut off valves, with the cartridge still removed, turn the water on slowly and it should help flush the rest of the debris out.