Before fiddling with the brake, check this:
1. The lever part of your quick release should be on the left side.
2. Stand your bike up on it's own wheels. Release the quick release lever, push straight down on the handlebar, and retighten the QR.
My bet is that one of those will fix it.