Hey Stephen. You and I share the same problems, heck, I've even tried the freezer trick myself!
The way I personally fix this problem, is to play with the cards. Work them in, dribble them, spring them, shuffle them, you know. They seem to work fine after a bit.
Hope this helps!