He sounds perfectly normal. I hate to say it but my DS did the exact same thing. I don't think there is anything you can do to 'fix' it but just ride it out.

I personally wouldn't try formulae, there is no garuantee that it will work and it could cause more problems. He could be teething but it could also be a developmental stage. At about blues age my DS wanted me to sit with him so he would be sitting up or hold his hands so he could stand, this would be for hours at a time.

I know this is hard but let the house slide for a few days, especially on the nights he wakes up so many times. I promise it will pass.