One thing that puzzled the heck out of me was what Obama chose as one of his very first acts in office. On Day One, IIRC, he reversed the policy George W. Bush had put in, of recruiting violent felons for the military.
I know why W started that policy -- even with the hefty bounties, they couldn't convince enough good candidates to enlist for Iraq and Afghanistan. But I never understood why it was such a priority of Obama's to reverse it.