Editar/Comentario: este es muy similar en espíritu a mathguy la respuesta de abajo-arriba; sólo mucho más detallado.
Vamos a empezar desde el "trivial" igualdad
$$
\frac{a_n}{\ln(n+1)}
= \frac{a_n}{\ln(n+1)} \mathbb{1}_{\left\{ a_n < \tau_n\right\}}
+ \frac{a_n}{\ln(n+1)} \mathbb{1}_{\left\{ a_n \geq \tau_n \right\}}
$$
que vale para cualquier elección de "umbral" $(\tau_n)_n$; en concreto, queremos elegir una adecuada secuencia de los umbrales que nos permitiría invocar teoremas de comparación. (En lo que usted hizo, usted implícitamente eligió $\tau_n = \frac{1}{n+1}$: esto no es suficiente, así que vamos a elegir a un menor umbral.)
Además, se $\ln(n+1)$ aparecen en otro (es decir, cuando la parte superior del delimitador el segundo término de la anterior identidad), se tendrá que elegir a $\tau_n=\frac{1}{(n+1)^\alpha}$ algunos $\alpha > 0$: de modo que $\ln\frac{1}{\tau_n} = \alpha\ln(n+1).$
(Parar ahora, si usted no desea que la solución completa, pero sólo una sugerencia.)
En detalle: Como vamos a ver, $\alpha > 1$ -- a continuación, establecemos $\alpha \stackrel{\rm def}{=}2$.
Escribir
$$
\frac{a_n}{\ln(n+1)}
= \frac{a_n}{\ln(n+1)} \mathbb{1}_{\left\{ a_n < \frac{1}{(n+1)^2} \right\}}
+ \frac{a_n}{\ln(n+1)} \mathbb{1}_{\left\{ a_n \geq \frac{1}{(n+1)^2} \right\}}
$$
Para el primer término, podemos escribir $$\frac{a_n}{\ln(n+1)} \mathbb{1}_{\left\{ a_n < \frac{1}{(n+1)^2} \right\}}\leq \frac{1}{(n+1)^2\ln(n+1)} \mathbb{1}_{\left\{ a_n < \frac{1}{(n+1)^2} \right\}} \leq \frac{1}{(n+1)^2\ln(n+1)}$$
Para el segundo,
$$\begin{align}
\frac{a_n}{\ln(n+1)} \mathbb{1}_{\left\{ a_n \geq \frac{1}{(n+1)^2} \right\}}
&=
\frac{a_n}{\frac{1}{2}\ln((n+1)^2)} \mathbb{1}_{\left\{ a_n \geq \frac{1}{(n+1)^2} \right\}}
\leq \frac{a_n}{\frac{1}{2}\ln \frac{1}{a_n}} \mathbb{1}_{\left\{ a_n \geq \frac{1}{(n+1)^2} \right\}} \\
&\leq \frac{2a_n}{\ln \frac{1}{a_n}} \mathbb{1}_{\left\{ a_n \geq \frac{1}{(n+1)^2} \right\}}
\leq \frac{2a_n}{\ln \frac{1}{a_n}}.
\end{align}$$
Juntos, podemos conseguir
$$
0 < \frac{a_n}{\ln(n+1)} \leq \frac{1}{(n+1)^2\ln(n+1)} + 2\frac{a_n}{\ln \frac{1}{a_n}}
$$
lo que permite concluir teoremas de comparación.