Muffin sticks to paper cases
Turns out I hadn't left them to cool long enough. After I left them for about 2-3 hours and tried again to peel the case off, it came off perfectly and nothing stuck to it. 

Sorry about the false alarm but I never thought that not leaving them to cool long enough would have caused this kind of problem.

Thanks for all your answers!