Hmmm, well it could be an exhaust leak, like the video you gave a link to, that was obviously a bad exhaust leak lol..

If the leak is bad enough it might cause running problems. i remember you were talking about re-doing the exhaust/downpipe, did you try to do this yet? Just seeing if you might have created a leak