Self answer posted as a new question
As the self answer below is not really an answer to the OP but a non-trivial generalization of the OP I have posted the general formula as a new question Infinite sum of harmonic number over general polynomial
Original self answer (21.10.17)
In the meantime Jack d'Aurizio provided the proof which used the hints given by himself and reuns. Hence the problem of the OP is completely solved.
But I was not satisfied with my general formula for only a 2nd degree polynomial. So I attempted to extend it to a polynomial of arbitrary degree in $k$ using the same hints.
The attempt was successful and here is the result:
Let
$$s(p_1,\dotsc,p_n)=\sum _{k=1}^{\infty } \frac{H_k}{\prod _{i=1}^n (p_i +k)}\tag{A}$$
and
$$f(p_1,\dotsc,p_n)=\frac{1}{2} (-1)^n \sum _{i=1}^n \frac{h(p_i)}{\prod _{j=1,j\neq i}^n (p_i-p_j)}\tag{B}$$
where
$$h(a)=H_{a-1}^2-\psi ^{(1)}(a)+\zeta (2)\tag{C}$$
Then
$$s(p_1,\dotsc,p_n)=f(p_1,\dotsc,p_n)\tag{D}$$
In the case where two or more parameters $p_i$ are meant to be equal appropriate limits have to be taken of $f(p)$.
As a non trivial check and an application I rederived the Borwein-Borwein formulas (19) - (21) given in http://mathworld.wolfram.com/HarmonicNumber.html which consider sums of the type
$$\sum_{k=1}^\infty \frac{H_k}{k^n}$$
Many specific formulas can be written down using the relation established here.
Here is one more example for now
Setting $a=i$, $b=-i$ we obtain
$$\sum _{k=1}^{\infty } \frac{H_k}{k^2+1}=\frac{1}{4} \left(2 \gamma (1+\pi \coth (\pi ))+i \left(\psi ^{(0)}(-i)^2-\psi ^{(0)}(i)^2-\psi ^{(1)}(1-i)+\psi ^{(1)}(1+i)\right)\right)$$