I'm mildly lactose intolerant...but my sisters have a reallllly hard time with it. They can't leave the house without taking lactaid with them.
Instead of muscle milk, try Syntha-6. Its better quality protein and better on the digestive system as well. Tastes good too (I usually get strawberry and mix with OJ and soymilk).