I agree with Kate (and so does DB, whose degree is in Sports science--just ran it by him for an opinion). Your beginning workout seems a bit much. Definitely divide it up. He suggested to do cardio days and weight days (with a 15 minute warm-up). Otherwise, he said you will make your body too tired and too sore, which will only discourage you. I am sure you will get there. Don't beat yourself up!
I just started back this week and am focusing on cardio for the time being. So, I know how you feel. I was a bit discouraged my first day back when I could barely get through my cardio. However, the second day, I flew through it! Eventually, DB will write a weight program for me which will focus on my sport of choice, rockclimbing.
Good luck! PM if you want and we can exchange work out woes!