I use firefox with cookies being cleared on every session and I get exactly the same behaviour described by the parent post. You may want to check whether your cookies are actually cleared.
Weird. I use it in Safari in private mode and have never experienced these issues. Looking at my cookies, I have no google or YouTube cookies on my machine.
