Have cleaning products been shown to cause horrible headaches and bloody nose?

Yes. Fumes from cleaning products can cause nasal irritation which could lead to bloody noses and headaches. You could try diluting the products which might help.