If you were referring to me about laying off the Kool Aid, I would say your attitude is getting to be on the rude side, remember you came here asking for what to do and people are giving you their opinions, you have to be open to anything said and not fire back at people with rude replies.
Your car analogy fails, its against the law to roll back odometers. All we know here is what you're telling us, there should be no way your iTunes was used other than the factory testing it before shipping it to you if it appeared factory fresh and the set up assistant came up. How do you plan on proving any of this to Apple that your computer was used based on the fact that an email address was in your iTunes when connecting your iPhone 4? I can't see Apple offering you anything based on that alone. Just reformat the drive and move on. Maybe you should take my story and understand that there are worse things to complain about.
Please accept my apology, as my comment was unnecessarily rude. I was out of line and appreciate the help I receive on this board.
That being said, the car analogy does hold up since its fraud to sell used goods when you purport that they are brand new, never been used. While there "should" be no way my iTunes was accessed, something was clearly amiss.
I spoke with an Apple rep and we think we pinpointed an application on my iPhone as the issue. The second issue, which we could not solve, was where that app came from. The message I was receiving referred to an app I never owned or downloaded, and could not find via google. Presumably, it does not exist, so it must be part of or embedded in another app.
The good people at Apple we great help and I feel more confident about setting up my iPhone 4 and avoiding a complete refresh.
Thanks for all the help from the Board!