Firstly my problem was the %tag% in the permalink, but I resolved it with this patch:
%tag% in permalink not working
So my custom structure now looks like this:
/%category%/%tag%/%postname%/
And the url is like:
/category_name/tag_name/post_name`
However, now I have something else that I can't resolve. When post doesn't have any tag the url becomes:
/category_name//post_name
.. which is undesired.
If post does'nt have tags, i would like the url to be..
/category_name/post_name
and if it does..
/category_name/tag_name/post_name
Anyone have an idea how to solve this?