I have the same problem - 2004, 138000 miles. I'm pretty sure it's the starter. My question - is the starter near failure? Should I plan to repair and/or replace it soon? I don't really care about the noise since it's only when cold and only a couple of seconds of annoyance but if it's on its way out I'd like to get it fixed before it leaves me and/or the wife and kids stranded.
2004 MDX Touring - Taffeta White/Nav/RES
2003 TL-Type S - SSM