Set CreationTimestamp in each storage implementation

Can you add a test case that this properly decodes a string encoded as RFC 3339 for sanity?