The most common side effect of nicotine is dyspepsia (upset stomach). Lithium can cause nausea, also. So can too much coffee. So can hunger.

I'd bet on the nicotine, myself.

Best,
Lar