It does sound like the check valve would be the first thing to look at, but I have been running Viair compressors for at least 6 years now and have never had an issue with a check valve going bad. I can supply new leader hoses or SMC check valves if you are interested. Check out my site or shoot me an email to
brian@illusivefabrications.com If you have your receipt from the compressors I would suggest contacting Viair if it is still under warranty (1 year) they are pretty good about getting things taken care of from what I have heard before.