I had this issue a while ago, and it turned out a heat shield on the exhaust around the catalytic converter had come loose causing a rattle on start up. It started rattling really bad, and I found it wedged between the exhaust manifold, and the firewall.