CRM 2011 Online User License indicates that data loss will occur when disabled

What does that mean, "Data loss"? Is it immediate? What exactly will be lost? We have 37 total licenses, with all of them used. We need to free up a license to add a new user. We need to be able to do that without losing data.