What OS version?
Usually that's an indication of a video card driver bug, an OS bug (Windows cursor scaling doesn't work right), or some other utility grabbing control of the cursor (which depends on what sort of utilities you have installed).
I have that same problem. That standard black arrow cursor is on top of Photoshop's cursors.
Has anyone resolved this issue?