Breaks translated permalinks for Polylang Pro

Steps to reproduce:
Install Polylang plugin
Under wordpress Permalink Settings make sure to have Custom Structure /%category%/%postname%/
Create translations for some category and verify permalinks for translated posts with this category works.
Install Stream plugin.
Update permalinks from Admin Panel side (for example, change translations of category) and see that translated pages permalinks does not work.
(Permalink regeneration from client side works, so this made this problem hard to catch)

As far as I understood from debug backtrace, WP_Stream\Connector_Blogs steals Polylang Pro action ‘do_prepare_rewrite_rules’ from ‘wp_loaded’. Probably because of this, did_action( ‘wp_loaded’ ) returns
true for polylang.

I am to drained now to create more detailed steps, but let me know if more input is needed.