Obama withdrew his first choice, Bill Richardson, before Inauguration Day because of an ongoing “pay-to-play” investigation that an FBI background check found to be more serious than originally thought.