It's might be a corrupt file in photoshop. I say this because your normal cursor is fine, but your new cursor is weird.
Try this. Press CAPS LOCK and see what the cursor looks like. It should turn into a cross hair icon (eg: +). Also load up a new brush set. The current set you have may be dodgy or something.