Url rewrite for products not working after upgrade from 1.7.5.2 to 1.7.7.0

[DorkV]

I have upgraded PS from 1.7.5.2 to 1.7.7.0 but after that the URL rewrite for products is not working anymore. For every other URL it is working as it should.
My URL route to products is ''{category:/}{rewrite}{-:ean13}-{id}{-:id_product_attribute}.html''
But when I click on a product I am redirected to "/index.php?controller=404"

I can confirm mod_rewrite is available because it works on 1.7.5.2 and the other URLS are working. After some testing by removing "{-:ean13}'' it works again. But this is not what I want because these URLs are not indexed by Google.

So: ''{category:/}{rewrite}-{id}{-:id_product_attribute}.html'' does work. 

Can't find out what is wrong. Any help is appreciated.