Firstly, we should add standard symbols to the equation, because only $\Delta G^\circ$ is related to the equilibrium constant $K$, whereas $\Delta G$ is related to the instantaneous reaction quotient $Q$. Therefore any change in $K$ has to be related to $\Delta G^\circ$ and not $\Delta G$. So you have
$$\Delta G^\circ = \Delta H^\circ - T\Delta S^\circ$$
and the argument goes, when $T$ increases, $\Delta G^\circ$ increases (given $\Delta S^\circ < 0$), and therefore the equilibrium goes to the left. The issue is that the equilibrium position is not measured by $\Delta G^\circ$ - it is measured by $K$. And the dependence of $K$ on $\Delta G^\circ$ itself has a temperature component:
$$K = \exp{\left(-\frac{\Delta G^\circ}{RT}\right)}$$
so if you increase $T$, not only does the magnitude of the numerator increase, so does the denominator. That's precisely where this argument fails: you can't necessarily relate a larger $\Delta G^\circ$ to a smaller $K$, if the temperature is changing.
(Note that if you have two different reactions, with given values of $\Delta G^\circ$ at the same temperature $T$, then it is fair to say that the reaction with a larger $\Delta G^\circ$ has a smaller $K$. However this has to be thrown out of the window once your $T$ starts changing.)
So, to relate the change in $\Delta G^\circ$ to the change in $K$ you have to effectively "bring the factor of $T$ over to the other side of the equation". You just need a bit of algebraic manipulation:
$$\begin{align}
\ln K &= -\frac{\Delta G^\circ}{RT} \\
&= -\frac{\Delta H^\circ - T\Delta S^\circ}{RT} \\
&= -\frac{\Delta H^\circ}{RT} + \frac{\Delta S^\circ}{R}
\end{align}$$
From here you can clearly see that if $T$ increases, then the sign of $\Delta H^\circ$ is what controls whether $\ln K$ (and hence $K$) increases or not; $\Delta S^\circ$ has no role to play. This is consistent with the conclusion derived via Le Chatelier's principle.
See also another of my answers on the van 't Hoff equation here.