Has the Check Engine Light come on? In any case I would suggest it is likely two different issues.
The starting problem sounds like bad plug wires. If they are original, I would suggest replacing them, (I would likely do the plugs at the same time if they are original.)
The noise you are hearing is likely a heat shield or maybe a broken bracket or some other exhaust problem.
Neither of these should be expensive or difficult for someone to verify.