Posted: 17/08/2014 at 22:03
There are loads of plans. Couch to 10k is pretty well respected or you can create one on here.
Weights wise, are you sufficiently uncomfortable the next day that you struggle to run! DOMS will mean you have less to give. Also, you may not be giving your body sufficient time to rest depending on how often and the intensity we're talking. Some strength work is good though but make it specific if running is something you're serious about.
The low carb thing - I'm not personally a fan of this sort if thing for athletes - opinions differ. You may want to think about low GI carbs on run days at least to help fuel and recover. Just puck your carb carefully (crisps - no, sweet potato/brown rice - yes!).