I ate breakfast and/or brushed my teeth and then started collecting my saliva. Should I start over again?

Yes. You should begin collection the next morning. Just rinse the tube with warm water (no soap), allow to air dry, and collect within 20-30 minutes after waking and before eating, drinking, brushing or flossing your teeth.