Feed second page of a category can produce an error in the second language

Overview of the issue

If you visit the feed of a category in the non-default language and you paginate to the second language, then you can be presented with an error like this one here:

PHP Catchable fatal error:  Object of class WP_Error could not be converted to string in ...wp-includes\pluggable.php on line 1282
PHP Stack trace:
PHP   1. {main}() ...index.php:0
PHP   2. require() ...index.php:17
PHP   3. wp() ...wp-blog-header.php:16
PHP   4. WP->main() ...wp-includes\functions.php:1105
PHP   5. WP->query_posts() ...wp-includes\class-wp.php:739
PHP   6. WP_Query->query() ...wp-includes\class-wp.php:622
PHP   7. WP_Query->get_posts() ...wp-includes\class-wp-query.php:3387
PHP   8. WP_Query->parse_query() ...wp-includes\class-wp-query.php:1723
PHP   9. do_action_ref_array() ...wp-includes\class-wp-query.php:1050
PHP  10. WP_Hook->do_action() ...wp-includes\plugin.php:531
PHP  11. WP_Hook->apply_filters() ...wp-includes\class-wp-hook.php:310
PHP  12. SitePress->parse_query() ...wp-includes\class-wp-hook.php:286
PHP  13. WPML_Query_Parser->parse_query() ...wp-content\plugins\sitepress-multilingual-cms\sitepress.class.php:3310
PHP  14. WPML_Query_Parser->maybe_redirect_to_translated_taxonomy() ...wp-content\plugins\sitepress-multilingual-cms\classes\query-filtering\class-wpml-query-parser.php:345
PHP  15. WPML_WP_API->wp_safe_redirect() ...wp-content\plugins\sitepress-multilingual-cms\classes\query-filtering\class-wpml-query-parser.php:291
PHP  16. wp_safe_redirect() ...wp-content\plugins\sitepress-multilingual-cms\classes\wpml-wp\class-wpml-wp-api.php:728
PHP  17. wp_sanitize_redirect() ...wp-includes\pluggable.php:1344
PHP  18. preg_replace_callback() ...wp-includes\pluggable.php:1282

Workaround

The issue happens only for a category or a taxonomy term in the second (non-default) language.
Our developers are aware of the issue and we are working on fixing this.