I was having this problem with only certain brands of liners. After baking, within a few hours the lining would peel away on its own. I noticed some of liners would peel and some would not. So I kept track and found that the liners I purchase from CK products are the best – they are the glassine liners – have never ever peeled on me. I did away with the Viking brand because those always peeled. I didn’t have to change my recipe or baking time. Here is a link in case anyone is interested:
http://www.countrykitchensa.com/shop/cake-decorating-supplies/black-standard-baking-cups/38/629/1602/637278/
Hope this helps! Thank you.
Maria @ http://www.facebook.com/rooneygirlbakeshop or http://www.rooneygirlbakeshop.com