Te falta hacer rotar a los enlaces junto con las imágenes. Como son los enlaces los que contienen a las imágenes, en lugar de rotar a las imágenes solamente, rota a los enlaces, por lo que solo te quedaría cambiar esto:
Código Javascript
:
Ver originalimg = div.getElementsByTagName("img")
Por esto:
Código Javascript
:
Ver originalimg = div.getElementsByTagName("a")
Y lo mismo en la hoja de estilos. Si deseas, conserva los nombres de las variables o cámbialos para que se vea más acorde con el cambio de elementos.
Saludos