Problem with collisions and many moving objects

Thanks for the help RiverRatt, it never even occurred to me to try anything besides ellipsoid-to-ellipsoid collision because that is what I always used before, but using the Entitybox method worked great in the game, it looks like it solved the problem completly...

I have downloaded the demo of Nuclearglory's collision .DLL, but I haven't gotten around to trying it out yet...