Base path not respected

I have a site set up that uses i18n alongside various menus I put in blocks. I found out that if you have a path like http://domain.com/en/something and you click on links in the menu, all works fine. But if the path is http://domain.com/en/something/somethingelse and you click on any menu item, let's say the item has the path "newdestination", instead of http://domain.com/en/newdestination, the path becomes http://domain.com/en/something/newsdestination.

I have searched everywhere but can't find anything about this problem.