the other protein in milk is casein protein, you could have a reaction to that but I'm not sure how it relates to lactose intolerance.
Strange that your doc didn't know what to do...
I'd ask around on this bodybuilding forum:
http://forums.bulknutrition.com/