Set CreationTimestamp in each storage implementation

Don't you want to test the Time struct, not the TimeHolder thing which seems to only be in this file?