Are you using Fish Eyes?

Since you need to have Fish Eyes active in order to catch Black Magefish.