It took more than 3 months for me to start sleeping again. And even then I was in and out of it. It just takes the body a while to heal. We've put it through a lot of abuse, and I think we just need to let it heal at it's own pace. Having said that, I find that when I have a regular exercise routine and eat clean ( eliminating sugar), my sleep is greatly improved. I have no doubt yours will come back. The best bit of advice i was ever given in early sobriety was " Don't ever underestimate the value of simply resting".