At this point you absolutely need to remove sh404sef from your web site. This 3rd party extension could make resolving your issue extremely difficult.
What I did to help your web site in general:
1. Main vendor: added 2 two currencies (am I right?). Written URL. Filled Vendor details with '1'.
2. You need to have 3 templates for your 2 language web shop.
3. I filled Vendor for some categories, but this didn't help.