I had this problem before with my previous set and the problem was pressure too high due to faulty tire pressure gauge. The following tire pressure gauge solve my problem. I highly recommend you give this a try.
http://www.amazon.com/Joes-Racing-32.../dp/B00404WDUC