Have you tried choosing a different brush preset? (With the Brush tool selected, right-click on your canvas and choose something from the list)
Have you tried resetting the Brush tool? (right-click the brush tool icon in the upper left, next to all the options, and choose "Reset Tool")
Or Reset Brushes from the top right of the Brush palette.