It's my understanding that the random.php file is only loading once, therefore being put in all the spots where it wasn't loaded. So it brings up the same "random image" it drew up and placing it everywhere. If the random.php was loaded every time it was called, it'd probably have the desired outcome.
But I have no idea how you'd go about doing that, and it's still a great script. So thanks!