This seems like intended behavior -- the assumption on Twitter's part is that when you're setting your account to protected, you're also going to clean out the list of followers you have. I guess it'd be an improvement if Twitter added a notice, but I don't see what else they can do -- I doubt you'd want to tell all your followers to re-follow you.