Did you speak to your GP beforehand?
I only ask because I'm now in a position where I need to lose some weight, and fast. I walk my 10,000 steps a day (going upwards of 15,000 in the week, and have hit 30,000 during the weekend) but the weight doesn't seem to shift.