Sounds similar to an EGR valve problem I had in the past. If the engine is old or if the EGR was not replaced with the rebuild that may be the problem. It is a cheap part to replace and if it does not fix it you can always return it.