May I ask why you did what you did? To make it look friendlier? To make pages rank better?
Have you ever taken a look at Amazon.com URLs? They are not user friendly at all. How about JC Penny? Home Depot? Same deal. Ugly URLs. But does that stop people from visiting their site? No. Its not about the URL. Its about how you create your site so that the user can navigate through menus an have a good search feature to find what they are looking for.
Whenever you change your URLs via rewriting on existing site, especially for as many pages as you have I would think you would weigh the risk involved. In my opinion, it wasn't worth the risk to rewrite the URLs.
domain.nl/111-category/222-product/hairdryer.htm
to this
domain.nl/111/222/category/product/hairdryer.htm
111 and 222 mean nothing to me as a user, even worse to a search engine. If you want to create truly useful friendly URLs, you have to think in terms of the user (maybe even a blind person) and how he/she is going to try to remember where a hairdryer is on their next visit. In other words:
domain.nl/electronics/beauty/hairdryer is a nice URL for the hairdryer section index page
domain.nl/electronics/beauty/conair/127LZ is a nice URL look for the Conair 127LZ hairdryer page