Material saving issue during "Seperate by Material"
This was a known bug in 2.77a.
https://developer.blender.org/T49228

I now installed Blender 2.78a and the issue is resolved by using the new version of Blender. The material is now saved and loaded correctly.