Are the bars powder coated on the hex's? If they are you need to sand that off to bare metal, grease them with a high quality lube and the should slide right in if they are not binding as a result of the issues mentioned above.
My new bars were hard to get back in as well. Mine were powder coated and I didn't sand enough of it off the hexes before I put them in. They were greased well.