diff --git a/storage-manager/src/S3Storage.cpp b/storage-manager/src/S3Storage.cpp
index dead77328..f37e5d90a 100644
--- a/storage-manager/src/S3Storage.cpp
+++ b/storage-manager/src/S3Storage.cpp
@@ -24,6 +24,9 @@
 #include <sys/types.h>
 #include <boost/filesystem.hpp>
 #include <iostream>
+#include <boost/uuid/uuid.hpp>
+#include <boost/uuid/uuid_io.hpp>
+#include <boost/uuid/random_generator.hpp>
 #include "Utilities.h"
 
 using namespace std;
@@ -154,7 +157,11 @@ void S3Storage::testConnectivityAndPerms()
 {
     boost::shared_array<uint8_t> testObj(new uint8_t[1]);
     testObj[0] = 0;
-    string testObjKey("connectivity_test");
+    boost::uuids::uuid u = boost::uuids::random_generator()();
+    ostringstream oss;
+    oss << u << "connectivity_test";
+    
+    string testObjKey = oss.str();
     
     int err = putObject(testObj, 1, testObjKey);
     if (err)