The best time to requeen a hive is in fall (august-september). The bees are more susceptible to accept a new queen when they sense that the winter is comming, they need to feel secure in this period. But if you have a beekeeping season ahead I assume you don't want to wait the fall to replace your unproductive queens.