My AF arrived yesterday after a 69 day first cycle after stopping the pill! Think it was because I had booked an appointment to see the Dr tomorrow about it, that always helps :-) Apparently it can take up to 18months. Hopefully not that long for you but I'd suggest seeing someone if it doesn't come back after a month or 2.
I was on cerazette - the one that stops your periods - for about 6 years. Came off it once in the middle and it took 4 months to get AF; this time I came off it and had AF after 35 days. My cycles got progressively shorter each month til they came to 28 days. Still not upduffed though ha ha