Ok, I figured this out.
It appears that when you reset the stored value to null before setting it again, the problem is solved (below is the pseudo code):
amplify.store.sessionStorage( string key, null);
amplify.store.sessionStorage( string key, mixed value);
I hope it helps!
Cheers.