Every time I log back in to the server, my teams are not there and I have to re-create them.
Teams are stored in cookies (or local storage/DOM storage/whatever). Clearing your history fully will delete said storage. Moral of the story is avoid clearing cookies where possible, don't use private browsing, and backup your teams regularly using the backup option at the bottom of the teambuilder to your hard-drive/email/cloud storage.