Before you try to fool with your plan too much, I'd suggest that you just give it some more time. Especially for your DH, 2000 cals should be quite adequate for losing weight (that is what I'm averaging), and since you are feeding it probably isn't a good idea to go any lower.
Instead, my suggestion would be to look toward your exercise- make sure that you are putting your "all" into your work-outs and try to add as much walking into your day as possible.
Mainly, though, don't give up! These things take time, and unfortunately there will be times that it seems like "nothing is happening", but that is only a perception, not the reality. Eating right and exercise is a healthy lifestyle, and that healthy lifestyle will lead to a healthy weight.
