Desintalalo desde el "Panel de Control" ---> "Agregar o quitar programas" , y vuelves a instalar.
Si eso no funciona, ve a ---> Disco Local C: ---> Document and settings ----> Administrador ----> (al menos yo lo tengo asi en XP, no sé tu) y borra la carpeta entera que se llame "Pokemon Online" (antes de hacerlo guarda en un lugar seguro la carpeta Boxes y la carpeta Teams, por si no quieres perder los pokes que metiste en las cajas o los teams). Luego vuelve a instalar el PO.
Si esto tampoco funciona, no tengo ni idea.