Just some brainstorming here...
are you trying to actually redirect to the different location (i.e. do you actually have the search/blablabla/ folder - probably not ) , or to simply rewrite the url string?
"it does not work" meaning you still see the http://domain.com/search/?test=blablabla in the url bar and page content resolves properly, or is there an error message of any sort?
Do you have your RewriteEngine turned on?
in you .htaccess file?
Does your host allow mod_rewrite?
If yes (and given that there are no file extensions in your sample - if it mimics your actual links - , then probably yes it is), is it the only rewrite pattern that does not rewrite properly?