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.