The new API has the .Exists() function call. Ensure that you are using the GetBlockBlobReference,as it doesn’t make server calls . It simplifies the function into:
public static bool BlobExistsOnCloud(CloudBlobClient client,
string containerName, string key)
{
return client.GetContainerReference(containerName)
.GetBlockBlobReference(key)
.Exists();
}