Is the magic fish actually in the tank? The effects of the magic fish only work if that fish is actually in the tank that you're breeding in.

Another possibility is that you have too many fish in the tank. If you have more than 7 pregnant fish in the tank, there won't be room for 3 babies per fish.