I have been having this really dark pasty discharge a couple of days before my period and then it changes to the normal bright red color.  My doctor says that it is nothing to worry about because it is likely older blood that is being discharged first.  This only started happening when I stopped taking the pill.