Aubrey O'Day has spoken out against Sean "Diddy" Combs' for many years -- and the moment she learned about his arrest for sex ...