"I checked out the tube and I had a tiny hole right near the valve."

This used to happen a lot on my Trek. My dealer called Trek and found that the wrong rim tape had been installed on a lot of bikes. It didn't cover the valve hole in the rim, so the edge was cutting the tubes! Installed Velox tape, making sure to cover the hole, and since then I've had only normal punctures, no more cut tubes.