Additive divisor sums play a prominent role in the theory of the moments of the Riemann zeta function. There is a long history of determining sharp asymptotic formula for the shifted convolution sum of the ordinary divisor function. In recent years, it has emerged that a sharp asymptotic formula for the shifted convolution sum of the triple divisor function would be useful in evaluating the sixth moment of the Riemann zeta function. In this article, we study D k,ℓ (x) = n≤x τ k (n)τ ℓ (n + h) where τ k and τ ℓ are the k-th and ℓ-th divisor functions. The main result is a lower bound of the correct order of magnitude for D k,ℓ (x, h), uniform in h. In addition, the conjectural asymptotic formula for D k,ℓ (x, h) is studied. Using an argument of Ivić [29], [30] and Conrey-Gonek [9] the leading term in the conjectural asymptotic formula is simplified. In addition, a probabilistic method is presented which gives the same leading term. Finally, we show that these two methods give the same answer as in a recent probabilistic argument of Terry Tao [45].This last sum has been extensively studied. For k = 1, this sum is trivial. For k = 2, there is a rich theory connecting this sum to the spectral theory of automorphic forms. However, for k > 2, this sum is mysterious and there are few results. Nevertheless, there is the following conjecture: