I am currently bulking up , due to the lack of calories AND calcium in my diet, I decided to reintroduce whole milk. It's freakin delicious btw , but the problem is that the bad gas I used to have prior to becoming Paleo is BACK. I am also having loose stools. I am 17 year old and I don't know whether I should be sweating the small stuff.
Milk for bulking is highly over-rated. You gotta remember the old guys who really pushed the gallon of milk a day shtick were football players who wanted to gain mass. Firstly, they didn't care if they put on fat too. Secondly, if you look at the amount of steroid use in college football, not to mention pro, they had a big advantage for partitioning to muscle instead of fat.
Just eat a pound of good beef instead....
Sounds like you have a dairy intolerance. Have you had the same reaction with kefir? Some people who don't do well with milk are okay with fermented dairy. That way, you'll get to have something you think is "delicious" and get the benefits of a probiotic food.
I'd suggest you try goat milk/cheese/yogurt instead of cow, since the goat/sheep casein is much more tolerable than that of cows (use only cream/butter from cows). If problems persist, then try home-made goat kefir (36 hours fermentation) or probiotic yogurt (24 hours fermentation), and hard goat/sheep cheeses. Most of lactose will be gone this way. If that doesn't work either, try calcium-fortified almond/coconut milk and get calcium vitamins.
Like Sunny Beaches said it sounds like dairy intolerance. Those are classic symptoms. Have you reintroduced anything else into your diet?
You should look at other options for bulking like carb loading (sweet potatos and the like), eggs, meat, etc... I'm not an expert though so can't really say much more on that.
How do you bulk on a paleo diet: http://paleohacks.com/questions/31473/how-do-you-bulk-on-a-paleo-diet#axzz1rwvQWsMD
Dairy should be introduced slowly and gradually to avoid issues, if you aren't use to it and especially if you are intolerant. Coconut milk (in moderation) will be a great solution as well as the other carbs that people are suggesting, meat, eggs, avocado, sweet potatoes, coconut oil.
Why suffer? Have you tried full fat cream (to test), just curious if there are some dairy products that bother you more/less than others.
Enzymes causing gas? 2 Answers
Dairy, Gas, and Poop...Oh my. 2 Answers
Flatulence from calcium supplements 2 Answers
does red meat = sulphur = gas? 8 Answers