Thanks a lot for all the info. Throughout my years of dabbling in photography, I have always tried to avoid mounting and framing and thus my education in that department is quite poor. In fact, I had never heard of releasing paper. Never. I called a local framing shop yesterday (Patrick Gordon Framing, in Ottawa, the best in the city) and the young lad there went over the process with me, even giving me some releasing paper to get me started.
I have dry mounted photos before but the big difference this time was the humidity. I guess both the print and the materials were holding moisture. Also, when I started to experience problems, I turned UP the heat on the press which was the wrong thing to do. I was already a little too hot.
Oh well, you are never to old to learn. Thanks a lot, fellas.