To all who have been having this trouble: Is your iOS device set for Private Browsing? On my iPhone with iOS6, it's a setting adjacent to "Accept Cookies". When set, it will not record history or cookies. On iOS7, it's apparently a button on the above left corner of the keyboard in Safari, when typing in a URL.
Please take a look and report here.
Rick "thanks" Denney
Bookmarks