I know it took me a while to get my cycle back after removal of implanon last time - I had 3 cycles of varying lengths before falling pregnant with a 70+ day cycle. I think I tested about 80 days in as I had been tracking my cycles (as much as I could using Pregnancy tracker app).