@TrueGame I have the same problem. The only solution that I have found is to delete the browsing data manually twice before exiting. Never had this issue with the original Edge. Also this problem is still in the RTM build that was released on January 15th. Its an annoying bug in this version of Edge.