Do I Need to Get All Jillian Michaels On My Ass?

Question:

I currently workout 30 minutes a day 6 times a week. That's 3 cardio sessions and 3 weights session on alternating days with one day off a week to rest.

But! I have been doing this for 2 weeks religiously now, and while my muscles are a little sore and are definitely getting a workout, I am not seeing a result on the sclae.

Now, I am the FIRST to say 'Good God girl! Only 2 weeks??? Patience petal, it will happen!!!... Sheesh" however, it got me thinking...

Firstly that usually embarking on a new routine is a shock to the system and therefore some sort of immediate signs of progress while not expected are always nice. But i'm thinking thanks to my typical 5lb weight gain before that time of the month PLUS that I'm quitting smoking is going to make my efforts through exercising take a little longer to show.

Secondly, I am wondering that even if I wasn't bloated up and feeling like a floatation device, and even if I wasn't a recovering nicotine junkie, is 30 minutes 6 times a week enough to see substantial weight loss?

Part of me says yes, because it's always worked in the past. But maybe that's the problem. Whenever I stick with a workout regime it's always been 30min 6x/wk. Do I need to be pushing myself harder?

Especially if my weight is not really going down, could upping the amount of exercise help kick me out of maintainence-meanderings and back into some losing-lovin'?? Or would it do more harm than good?

I remember reading somewhere that Jillian Michaels said if you are serious about losing you need a make a commitment to 60 minutes a day (obviously if you have to break that up, that's fine too) I think it was in her first book , Winning By Losing, that I read that but I'm not positive.

I'm not sure what the right answer is even if there is a 'right' answer. Maybe I just need to push myself harder in general? Maybe just increase the cardio to 45 or 60 minutes a session? Maybe wait till I debloat and see if there's a difference? Hmm... Questions, questions...

Any advice?