The trick with wild cards is that you have to escape the space.

               v single space (escaped) 
rename \   _  *\ * 
        ^   ^
        |   |at least one space seperates the paramters
        |
         two spaces first one is escaped
works for me on any linux system I have tried.