Text Format role permissions not rebuilt correctly

I experience the same problem. I have a bunch of text formats and export the permissions for those through a features.

I use this feature in a profile and after the install the feature shows as overriden. On the user permission page all these permissions are not set.

It is possble to revert it to the state of the code and then the permissions are as expected.

All other permissions are exported the way they are configured.

I think you can use this http://webwash.net/articles/how-export-node-options-and-text-formats-dru... to export the text format role permission.
You can refer second snapshot under the How To Export Text Formats heading.
http://webwash.net/articles/how-export-node-options-and-text-formats-dru...

install order perhaps? Are they exported to the same feature? The format needs to exist for the permission to exist so what could be happening is the rebuild of the permission is happening before the format is created, or a cache that says the permission needs to be clear, etc.

I've uses features with role permissions fine before

Ah the roles are saved as Permissions that you need to add to the feature separately from the text filter

Add the role filter under the Permissions. Search for Filter, and add the role filters for each text format.