Since jobs are GOP #1 priority, why are they now concerned about Privatizing Medicare?

Because government run programs destroy jobs by taking more and more money from people in the form of taxes (or inflation as the Fed prints money to pay for government debt). Obama wants the government to run everything, thereby destroying the economy and jobs. See Cuba and Russia for proof that having the government run everything destroys a country.