First of all, you're trying to do to much all at once. You should separate your cardio days and weight lifting workouts. Starting from there, you can get more results from cardio by training less then what you're already doing. Try interval training, studies have shown it's much more effective and takes less time.
For example, you run really fast on the treadmill for about 3-4 minutes, than slow it down even walk if you need to for a minute or so. Rinse and repeat 2 or 3 times and in about 20 mins you should see more results from what you're doing now.
Weight training can also be a great way to burn fat, as well as tone up your muscle. Muscle is your natural fat burner, so having more muscle mass will help you dramatically in losing fat. But you should not train more than 3x a week and never work the same muscle group more than once a week. 5 to 7 days is the period each muscle needs to recover (this is the period when your muscle actually heals and GROWS), if you push it harder than that you're going to find it counterproductive.
So for example, Tuesday is your bench day, you do your chest, and another minor group like biceps, Wednesday you take a rest or do cardio (20 mins is enough), then on Thursday you do your shoulders, etc.... You get the picture.
For specific workout plans (weight loss and muscle building) that can be customized to you, you might want to take a look at my site, and check out some of the programs I recommend:
Also, 30-45 mins with the weights is optimal. Around the 30 min. mark is when your adrenaline kicks in and you're getting the most out of your workouts. The same way, anything after 45 mins is just draining your energy and is counterproductive.
Hope this was helpful.