HELP!!! Newborn gas, fussiness and lack of sleep?

My daughter is almost a moth old and has been struggling with gas pain. She also has several bowel movements a day which hurt her. I changed her formula to Enfamil Gentlease about five days ago, and she still is suffering. I've tried mylicon and gripe water, neither seems to help. She constantly wants to be held, and deosn't sleep well at all. Any suggestions? I'm desperate!!!!