Alec - first make sure it's the tire. I had the same problem and it turned out that the valve stem had a crack.