Here is something it could be. I had that exact same thing happen many years ago. My tank ended up being the issue and this is how we found out.
Same symptoms. We finally hooked it up to a portable tank and it ran fine. So I pulled the intake pipe from the main tank and notice it had a screen...