I worked in smart phones since the early J2ME phones hit North America. I too completely missed the iPhone. And I'm no suit. You can argue that I lack vision (you'd probably be right) just like the execs running the big telcos. Then again, I think the entire mobile computing establishment missed it. I know people in academia, at Microsoft, at Motorola, at Nokia, etc ... EVERYONE I KNOW MISSED IT! I don't know when people realized that everything had changed. This isn't a statement about just Apple btw. Google was also a new player in this space and look at their market share vs. the established players (circa 2000).
Honestly ... I'm a bit dazed. I can't believe I missed it. I'm sure neither can a lot of people and companies. I get a bit sad sometimes because it feels like it is too late to catch up.