I'm also using <space> as my leader. In case anyone else wants to try it, and struggles to make it work, I had to do the following to make it work:

    map <space> <leader>

rather than simply setting mapleader to space directly. If someone else knows why, I'd be interested to know!