NodeQueue update breaks multiple queue functionality from previous version

Well, you don't actually have to hack the module. Though the 'right' way is unfortunately probably the hard way.

For what you're doing, you really want a smartqueue implementation where all of the languages in the system are subqueues, and you determine queue eligibility by...the language the node is in? Or I guess whatever you're using to control who can add items to which queue now.

This means writing a module that is probably about the same size as the smartqueue_taxonomy.module (and you could use it as a guide), and then it means moving all the existing queues. That isn't actually too bad; you'd probably keep the subqueues that were created (a normal queue actually has one and only one subqueue) and just move them to the smartqueue. And then refactor the view.

That said it's probably all a lot more work than you want to do. Instead you may find it easiest to just add a new views filter that does what you want; it doesn't seem like this would be all that difficult, I don't think.

There is some discussion of ideas for multilingual queues here: http://drupal.org/node/264138