OK, solved. Seems the regex patterns cannot hold '\n'. So, i do it in 2 passes:
* "\t*{" --> " {" (with regex)
* "\n {" --> " {" (without)
There's a 'Use escape sequences' checkbox in the search - maybe you need to tick that? I've found before that I need both that and regex ticked to do the sort of search you're doing.