Nicotine patches are famous for bad dreams. You probably have too much nicotine in your system.

If you smoke anything, you're much closer to returning to smoking nicotine again.