Answer
One of the major challenges Nokia faced during Olli-Pekka Kallasvuo's time as CEO was the rise of smartphones, particularly the introduction of Apple's iPhone. This shift in the mobile phone industry led to increased competition and required Nokia to adapt its strategy and product offerings.