I had a similar sounding thing on my new bike; I thought I'd stretched the brake cable. So I took it into the lbs, waited around (since they're busy), only to have the guy show me that the quick release for the brake had gotten turned down. I bet you'd know to check that, though?