FBX Binary Export Action Issue
For anyone else having this issue, I resolved it by removing some keyframes from the offending actions that were related to bones that no longer existed.

FBX exporter ignores actions if there are any errors in them, and I guess having those extra keyframes for non existent bones was messing it up.

If you have missing actions, check that all of your keyframes are related to existing bones.