Using the "Active Screen" recording option appears to work but I don't get the Action HUD in the upper-right corner like I do when I use the "Games and Applications" option. So this isn't ideal.
I believe the problem is that when the game is set to Fullscreen, it's actually Borderless Window. The black screen happens when broadcasting through Steam's service as well, so it's not just Action! that's having problems.