Both options to delete a cookie by domain and by cookie do not work for Chrome and Firefox. It still works for Internet Explorer though.
ActiveBrowser.Cookies.DeleteCookie(string domain);
ActiveBrowser.Cookies.DeleteCookie(Cookie cookie);
The ClearBrowserCache step is working as expected and clears all cookies.