Microsoft is breathing new life into its classic MSN brand, reintroducing it with a fresh logo and a broader online presence.