OK some more info here, this only happens with posts first created when the default category was set to uncategorized, other posts you can put in and take out of the uncategorized category.
So far my only hope is to recreate the post, but it’s already out there in the wild, tweeted, googled etc etc!
Thanks,
Neil.
It does not work, after the update to post it’s back in uncategorized, as if by magic!