I'm sure yours were stones. I have had the same experience. They can be hard or formed and waxy or yellow and crumbly depending on their composition. Read about the stones and look at the pictures on this website. It's all here. Good luck to you. I just did my 5th flush. It takes a while to get them all out.
Lynn