I was having some problems with 3D prints lately and I finally bit the bullet and washed the print surface with dish-soap and water and it fixed every problem I had, even ones I didn't think were related to it.
Lesson learned. Never, ever touch your print surface.

