deine Abschätzungen sind alle richtig.
Um Divergenz zu zeigen, müsstest du deine Reihe aber nach unten abschätzen, bei Konvergenz nach oben.
Von daher kannst du am Ende keine Aussage treffen, da wir nur wissen, das an < 1/n .
Meine Abschätzungen: (ohne Beschränkung der Allgemeinheit n>=2, n=0 und n=1 geben nur endliche Beiträge die nicht stören)
(n+1)/(n^2+2n+2)>=n/(n^2+2n+2)>=n/(n^2+2n+n)
=1/(n+3) harmonische Reihe
Somit divergiert die Summe über an.