My theory: There are at least two Pauls. Or rather, writing not by Paul has been attributed to Paul. This is a pretty common thing and would explain some of the contradictions.