I've found that you have to really clean the bars (maybe inside of the grips) before you try to put them on. If there is any oils/grease on the bars, they wont stick well (oily hands).

Try degreasing the bars and inside the grips w/ a mild detergent (dishwashing soap + water) and then try the hairspray method again. Gluck