After seeing that this issue was noted as solved with Theme version 3.5.3, I installed this theme today...still no change in the behavior...A random image loads on each new page load, then the JS rotating images kick in, but it is always the first image that appears with the rest being in alphanumerical order (not random).
And each time you refresh the page or click any (internal) link this starts all over again (although interestingly the first header image that loads is random but then the script runs...)
...any ideas? Anyone?
http://blog.swansonphotosonline.com/