I had the same problem a few weeks ago, but I came across this great perl script: mb2md.pl. You can find it here: http://batleth.sapienti-sat.org/projects/mb2md/
Worked great for me!
You can also search for mbox2maildir or something like that on Google. There are a few more solutions out there...