I've been trying to turn on Multi-Shipping Addresses and no luck so far. I have System > Configuration > Shipping Settings > Options > Allow Shipping to Multiple Addresses set to "yes". But it still isn't working. It's a new install and none of the code has been touched.
I'm sure it has to be a configuration setting somewhere. I have Magento ver. 18.104.22.168
Your settings is correct if you haven't made any change into existing system / template then it must work. Have you made any change into template? pl do cross check into template files.