I painted over a bathroom cabinet w/ a formica finish after sanding the formica and painting a primer coat to help with adhesion. I used Behr Premium Plus Int/Ext Gloss Enamel. The color and finish look great, but even after 6 weeks (getting close to 8 weeks) I have the same problem. Stuff seems to stick a little before releasing. The paint is holding well, but that tack is aggravating.