Isn't that normal?
I suppose if it's causing a problem, you could use a non-stick (teflon, etc.)
muffin pan, without the paper liners.
You could also try silicone-coated (parchment) liners.
A quick check reveals that e.g., Amazon sells them.
<purist>cornbread shall be cooked in preheated cast iron, and if that's sticking, you need to season your cast iron properly .</purist>
cooking.stackexchange.com/users/160/derobert
I've had this happen too
and I've found this little trick helps.
Line
your muffin/cupcake tin with your papers and then give the papers in the pan a light coating with non-stick spray.
cooking.stackexchange.com/users/5450/Anna
If you put them upside down into the microwave under a wet paper towel for 15 seconds, the cupcake papers come right off.
cooking.stackexchange.com/users/10624/sasha
One question would be why do you need the wrappers?
If you don't need them at all, just grease the pans and don't use them.
I once agreed to make cupcakes for a wedding**, and as I knew this was a potential problem
(and I didn't want people dressed nicely having to struggle with unwrapping frosted cupcakes), I greased the muffin tins, and purchased larger than normal wrappers.
Once the cupcakes were baked, I removed them from the pan, and just placed them in the wrappers.
** I actually agreed to make a cake.
I was told 'just a plain white cake'.
So I took 3 months of cake decorating classes.
Then somehow it changed to '150 cupcakes, with a rose on each one' ...
luckily, I found a place where I could buy the roses, but I had to clean 'em out.
cooking.stackexchange.com/users/67/Joe
Have you tried the silicone baking cup liners?
My wife and daughter used it whenever they bake muffins and banana bread and with perfect result, no burnt side and bottom and evenly cooked muffins non-sticky and easy to slide cupcakes and banana breads.
You don't need to buy paper cupcake liners everytime because silicone cupcake liners are reusable and easy to clean.
To learn more see... http://www.amazon.com/dp/B00P87R4PO
cooking.stackexchange.com/users/32897/Ernie
I second the non-stick spray.
Another suggestion would be putting a water bath in to keep the muffins or cupcakes from drying out too much and sticking to the paper.
cooking.stackexchange.com/users/4041/Devo Sandberg Kessin
I've found cooking them in paper cases and silicone cases seems to stop them sticking.
I think the silicone stops the moisture escaping and the paper means they don't stick to the silicone.
cooking.stackexchange.com/users/5489/Echilon
Slide a cookie sheet filled with water under the bottom rack.
The moisture in the oven prevents the muffin from sticking to the paper liners.
cooking.stackexchange.com/users/26400/user26400
My muffin recipe calls for melted butter, so I brush a little into the bottom of the wrappers and up the sides a bit.
Works a treat.
I've also seen greaseproof silicone ones that might be worth a try.
cooking.stackexchange.com/users/15659/Kirsteen
Using tin foil type liners instead of paper ones has worked for me in the past.
cooking.stackexchange.com/users/20848/user20848
I stumbled upon Wilton parchment paper cupcake liners and voila!, no sticking to the paper.
Something must be different though because cupcakes never used to stick to paper liners like they do now.
The parchment works great though.
Jo-Ann's sells them and you can find them in stores where Wilton products are sold.
cooking.stackexchange.com/users/23033/Jbug6
I used both paper liners and the foil
outer they did not stick.
Then I bought cheaper paper and they stuck really bad.
cooking.stackexchange.com/users/32710/Marie Ward
I have found that every time I make cupcakes (or muffins, cornbread & hot dog muffins, etc) that the paper liner sticks to the finished cupcake. I know its not me because the Tim Hortons 'muffins' also stick to their liners.  How do I fix this?
How to stop my cupcakes from sticking to their cupcake wrappers?
cooking.stackexchange.com
<baking><cupcakes>
cooking.stackexchange.com/questions/13562
cooking.stackexchange.com/users/27/Kyra
Parchment or silicone liners would work best, or you could coat the pan with a non-stick spray or butter and place them in wrappers after the muffins are baked. A cookie sheet filled with water under the rack can help to loosen the muffins, and stuck cupcake papers will come off easily if placed upside down in the microwave under a wet towel for 15 seconds. Try silicone liners or greasing the liners before cooking.
Try silicone liners. Try greasing the papers or place them in the wrappers after cooking. Put them upside down in a microwave under wet paper towels for 15 seconds. They should slide out of the wrappers. Put a cookie sheet filled with water under the bottom rack. Try using parchment paper.