Paramount and YouTube have failed to reach a contract renewal after the former accused the latter of one-sided terms.