The iPhone solved known problems. It was a phone, It was a media player, It was an Internet browser. People knew the problems, the iPhone was just one of the early convenience focused products on the market.
Easy to say in retrospect, but solving many problems in one device was revolutionary. Earlier PDAs weren't actually that personal which was the tipping point.
What problem do you think iPod solved?
Both of those devices were beneficiaries of Apple's marketing: they weren't first-of-a-kind by any reasonable measure.