How much cardio are you doing? A few times a week for 30 minutes isn't enough. You want to shoot for an hour of cardio a day if you really want to lose weight. On 3 of those days, turn up the intensity for the first 20 minutes or so of the cardio session.
Learn from what those people on "The Biggest Loser" do: cardio, cardio, cardio.