I have never been close to 0 (maybe 20 miles left), charge to 60% typically but have been trying 90% for a few weeks (have tried this off and on for a while now), rarely charge to 100% but did so this weekend (verified still horrible), and my daily commute is small maybe 20sh miles/day. I have tried several "tricks" asked by the SC to gain miles. It can't just be algorithms to account for this (but that's the story I have been given to this point).
I won't lie, this definitely weighs on me as I anxiously await my Model X and don't want a repeat of all this.