OK for me on Mac and Windows 9.0.1. The first time is 1-2 seconds slower than the rest.
There could be a damaged start-up file. Try holding down the SHIFT key next time you start Mathematica and see if that makes a difference.
The next step is platform-dependent. See http://support.wolfram.com/kb/3274.