Oh man, i hate nic patches. HATE them. They definitely do interrupt your sleep, i was on them for a few days and every night i put it on i had horrible vivid dreams. I would wake up at all times in the night. I usually am such a heavy sleeper, and can never get up to my alarm. But i was up before my alarm went off every morning!
When i was with my ex we were in bed and he was up all night. He said he needed to throw up and had to call in work sick and everything. Turns out when i went to take my patch off it was gone! It had accidentally stuck to my ex's backside hehe.
Because you are maybe a little upset about your ex you did associate the no sleeping and bad dreams to your ex. But i think you will find if you keep it off, you will probably start getting your good nights sleep again Hopefully!
Good luck on stopping smoking too!
You have all the weapons you need... Now fight!