Suggestions/advice needed

I'm confused... Are you sure you're lactose intolerant? If you took lactaid and your protein shake was lactose free, how could lactose be causing your bloating? That just doesn't add up. I'm thinknig something else might be causing that bloating.

Making your diary public would help us to give advice.

Well, to be honest, nothing you do for a week is going to make a massive difference in your body profile. These changes take months to achieve and sometimes years.

Cutting sugar is never a bad goal, but probiotics and removal of lactose may or may not have any affect on your physical appearance. My opinion would be to focus on your energy levels and how you feel when you cut these things out.

Curious though, what does upping your protein have to do with it? Protein levels shouldn't really effect your abs all that much unless you're eating far below the recommended levels.

I increased my protein to help build and recover muscles after my workouts.

OK, but the question remains. Were you low on protein to begin with? Increasing protein may or may not help your situation at all. If you weren't deficient in protein levels to begin with, increasing it won't do anything as extra protein is used as energy just the same as carbs (although the process by which energy is extracted from protein is different and slightly slower).

Honestly, I don't know which is why I started logging. I wanted to see if I was doing what I should be doing nutritionally to assist my fitness goals.

Are you suggesting that I go under my recommended protein levels to see if that maybe the cause of my bloat?

Well, no, I'm simply wondering why you chose to increase your protein in relation to your current situation. If you're following the MFP guidelines then you're protein is probably pretty low, because MFP set's the protein ratio on the low end, so there's no issue with increasing your calorie percentage that comes from protein, but I don't think it would have much effect one way or another with your issues of bloating. Unless you have some kind of intolerance to protein, which would be rare in the extreme.

Probiotics require time to take effect. You need to take them fairly consistently and it can take months to take effect (varies per person).
Also take a prebiotic if possible, or at the very least ensure that you're getting enough fiber. This will encourage all the happy bacteria in your gut to flourish over the unwanted bacteria.

I have IBS and get crazy gas sometimes. I have felt it rumble my entire body before. For me it is often because of too much sugar in my diet - for some reason when things are travelling through my intestines the bacteria there have a field day. I eat a lot more fiber (but not sugar-rich) and that helps.

What works for you will be very personal. Some people have issues digesting fiber, fruit, types of sugars, etc. If dairy is an issue for you, consider changing the brand of milk you drink (that helped my mother) or the type of cheese you eat (hard is often easier to digest than soft) or switch from sweetened/artificially sweetened yogurt to natural. There is some trigger for you that will require trial and error to find.

How much sugar is in your protein mix? What type? Some brands of protein powders give people the "protein farts". (Google it for fun.)

Record not only your food intake, but also when the bloating starts. You may be able to find a correlation, or at least come armed with information when you visit your doctor (ask for a referral to someone who does more than one day of studying nutrition, like a Registered Dietitian, if you can).

Beans as a protein source will initially cause an increase in gas if you don't eat them much. If you slowly increase your intake your body (bacteria in your gut) will get used to it and it will be a prebiotic to promote the healthy bacteria and you won't bloat in response to it.

The body is a crazy thing...

I hope this helped a little, and wasn't too disorganized.