Record Cleaner won't clean?? Or is it me?

I suspect your stylus and cantilever, all the way into the suspension recess, may need thorough cleaning.

I just played a new LP at my friends house, we loved it.

A few days ago I put it on here, and there was frequent noise. He asked, what's 'all that noise'? 

I cleaned my stylus, which I thought was clean, and it was gone.

 You have defined the problem correctly, now let’s try to systematically discover the cause(s) and once that is accomplished solutions will become obvious.  

Step 1. Play a record that you have not cleaned.  Is it quiet? yes or no. If it is noisy then the problem is your stylus.

Step 2. Assuming step 1 revealed no untoward problem, clean your record in your usual way.  Is it quiet? yes or no. If it is noisy the problem is your cleaning regimen.

Step 3. Assuming step 2 uncovered that there are problems with your cleaning regimen, they probably are either a) you are not applying sufficient fluid to cover the entire surface of the record, b) you are not allowing sufficient time for the fluid to penetrate (usually 5 full revolutions is adequate), or c) your vacuum timing is off (too little would leave residue, but from your description more likely too much which results in static accumulation).  It is not necessary to apply a lot of pressure to the cleaning brush because the bristles are too big to penerate down into the record grooves anyway.  The purpose of the brush is to spread the cleaning fluid.  The objective is to get a smooth, even film of fluid over the entire surface of the record. If you must err do so on the side of a bit more than necessary.  When you have time I highly, highly recommend that you take a look at Neil Antin’s book on record cleaning.

My VPI record cleaner came with a fairly stiff brush to scrub the records. A carbon fiber brush is probably too soft to do the job of scrubbing the records 

What stereo5 said. I know people say this, but by what mechanism could vacuum cause static (by which I assume we’re talking about static charge on the LP surface)? More likely the charge is created when the vacuum cleaned LP is re-inserted into or removed subsequently from a paper inner sleeve.

Over-vacuuming with a wand machine can create static too, @lewm. 

I don't have an answer to the OP's question without breaking down the process, including the positioning of the wand-- I don't know the Music Hall, but know the original VPI 16/16.5 and its progeny. The position of the vacuum wand is critical.

Backing up, as others have noted, application of the fluid is important- a decent relatively cheap application brush is the Osage Audio. I use different applicators for different purposes- mild clean - Monks brush; deeper clean with agitation, the Walker Audio unidirectional pile applicators.

I do agree with a pure water rinse step. 

Once the machine is correctly set up (I used two wands pre-mounted on their pillars with the old VPI, enabling me to swap out the fluid step vacuum for the rinse step vacuum in a couple seconds, and the height of the wand relative to the record surface is correct (if I recall on the VPI, there was a nut, like one would use for VTA/SRA adjustments), the questions would seem to be in the method and technique since most of the "cleaning" is done manually.