Caja opens within 2 seconds on my PC, I'm using Ubuntu Mate 15.04 Beta 2, which version of Mate are you using and how old is your PC, size of RAM and CPU?.
Have you done a full system update with your software sources download location set to "Main"?:
