I found that in the Twitter settings I had set a filter for a category. The Facebook settings didn’t have this filter set.
I have the filter set in the global settings anyway for the plugin.
Removing the Twitter filter, appears to have fixed the problem.