I don't understand why a check valve would cause this problem, unless it also is part of the unloader.
If you can't hear any obvious air leaks on shutdown, it's got to be a pump problem. Broken piston, bad valve. What's the chance that a belt or pulley is slipping?
If the thing is piped into a shop, isolate the piping.