Hi Sadie -
If you took a test that said negative, I doubt you are pregnant. My guess is your body is adjusting to the hormones, and it might take a little longer for you to have your period. I don't know about the patch, but it can take 6-8 weeks at least for you to have a period after stopping the pill. I am guessing the patch would be the same way. Give your doc a call and ask.