The Senate motion to bring the Paycheck Fairness Act to debate has failed, 58-41.