I have a '02 2 stroke 90. Idle rpms are 675 +/- 25. If your rpms aren't somewhere around there when you shift, expect what you are experiencing. Problem could be as Silvertip suggested, or if you are using a Commander 2000 with the fast idle lever on the top rear of the box, maybe you don't push it all the way down before shifting.
Mark