En estos casos, es mas facil solucionar el problema que saber de donde viene. En principio, no deberia haber grandes cambios entre versiones menores de Wordpress, pero no puedo asegurarlo.
Este plugin admite diferentes localizaciones de Adsense, entre ellas sidebar, si. Pruebalo y nos cuentas...