In everything I've read, most women coming off depo need to wait as long as 10 months to become fertile again. Don't get frustrated so early, it will only make the process even longer. Baby dust!!!
If its passed the time of your next shot than you should be ready to go. Sometimes it can take a few months to get it out of your system but alot of women end up pregnate cuz they skip one day of there birth control. You should keep trying. And test for ovulation so you can know when the bast time to try is. Good luck! Baby Dust