Sleep Training Update

Frankly, while there has been some progress made, we've hit a wall and gone a couple steps back with William's sleep habits. Sure, we put him down between 7:30 and 8, but without fail he's been getting up at midnight again. We'll go in to sooth him and put him back down, often changing a wet diaper along the way... and then he'll cry for another half hour or more regardless of soothing techniques unless I feed him again. Then he'll get up at 3 or 4 and do it all over again. Then 8 or 9, at which point I can't really go back to bed since he doesn't go back to sleep after that. It's very frustrating and while we're getting a bit more time to relax in the evenings, we're not actually getting more sleep. The training has pretty much failed and we're at a loss of what to do. If you guys have any methods that worked on your kids, please let me know. I'm about ready to beat my head against a wall and cry myself to sleep right along with him.