Smoking too fast can certainly be a cause of nausea. So can too much at one time when you're new (or old!). So can certain tobaccos that disagree with your body. (Most cited I've seen are Red Virginias) Then there are dozens of other factors such as stomach full or empty, mood, and on and on.
Take it nice and slow and enjoy!