How can I attached new rolled cork to old cork boards?

I'm updating several existing cork boards, and have purchased rolled cork from a large school supply store. I tried attaching it using spray contact cement, but its now peeling up. I'd love any recommendations on the best adhesive, from those who've done something similar.