Just for reference, what size sleeves were you using? I'm having the same issue, and I wonder if the sleeves I ordered will fix it or if I need to contact Gamewright.
I'm using the Ultimate Guard American Standard Ultimates, the hard ones.
One batch was perfect, the other not really.
I contacted Gamewright and they know the issue. I'm now waiting for the new cards.
I played with unsleeved version of this game and noticed the different sizes when shuffling the cards. It's really a faulty batch.