Behavior is very similar to Why do I have to hit tab twice to Alt+Tab away from Microsoft Excel? it is just related to SuperPuTTY.
I need to hit alt+tab+tab to switch to other application. Even if I have multiple tabs opened, there is just one PuTTY in task bar.