Engine hesitates at startup. Anyone seen this before?

[Kiritsugu]

So shortly after we got our '04 Boxster S, we noticed that sometimes, when we try to start it up, it hesitates for about 2-3 seconds before finally starting the engine. Sometimes it took multiple ignition cycles to get it to start up. It wasn't nearly consistent at the time, so we couldn't do more than sit back and see what happened. Now, it's starting to become more frequent and I was wondering if any of you had seen this problem before. We had our battery checked, and it seems to be running fine. Thanks for any help you can offer!