Somalia found itself in a sudden state of relative statelessness, after having spent much time under the thumb. It takes a bit for folks to get used to being free, and petty warlords tend to step in to take advantage of the chaos. So, nope... not stateless, and the population there hasn't really prepared itself for a sudden change anyway. I mean, it's like expecting a bunch of IRS agents to open a retail outlet and run it successfully.
I understand, however, that where the Somalis have been left in relative peace, they're thriving compared to what they were before... and I'm not talking about the pirates.