Checked other threads and they all pointed to fuel pump. I called the local dealer service department and talked to someone who actually knew what I was talking about!
They said that being as the car only had 24k miles on it, to bring it in and get it fixed!
Do you think they meant for free (as in on-the-house)? as in under warrenty? as in gratis?
Yeah...sure...