Are you logging your food somewhere? That is the most important thing for me when I want to lose weight.
Have you looked at Myfitnesspal? It's a great free resource with forums and a food logging database online.
As far as how long it takes, there's no way to predict. I hope your pain is nothing serious.