Default Browser loses cookies

I have a Fire that was previously rooted, but is presently unrooted. I've installed Tootle Apps and the market. I have Silk disabled.

My browser seems to be forgetting its cookies every once in awehile. This is evident when I have to re-login to Facebook when I select the built-in Facebook Icon. Is this happening to anyone else?