These sites have some interesting information about cheese and storage.
To copy an answer from Answer.com
- Store fresh mozzarella in a sealed container in the refrigerator. Fresh mozzarella is highly perishable, so find the coldest spot without freezing it. If it didn't come with its own liquid, cover the cheese with water. Change the water every day.
- The shelf life is very short. Use it in a couple days.