I use Variety on both MInt and Ubuntu (Cinnamon and lxde respectively) and I get the same problem as OP, at one time, it selected the same wallpaper so often (every other time) that I had to delete the image to stop seeing it. Now it selects about 6 or 8 options from 50+ images.
In answer to the questions above:
1)Yes
2)Yes, all of them
3)All the images work if selected manually.
4)Yes
Can't run variety from command line - "no such command".
Can't attach a log file, I emptied it yesterday to see if it made any difference - so far there is no evidence that is has, but it will take a couple of weeks to be sure about that.
I agree with the OP if there was an option to load the files in order instead of just the ineffective random option the bug could be ignored.
I use Variety on both MInt and Ubuntu (Cinnamon and lxde respectively) and I get the same problem as OP, at one time, it selected the same wallpaper so often (every other time) that I had to delete the image to stop seeing it. Now it selects about 6 or 8 options from 50+ images.
In answer to the questions above:
1)Yes
2)Yes, all of them
3)All the images work if selected manually.
4)Yes
Can't run variety from command line - "no such command".
Can't attach a log file, I emptied it yesterday to see if it made any difference - so far there is no evidence that is has, but it will take a couple of weeks to be sure about that.
I agree with the OP if there was an option to load the files in order instead of just the ineffective random option the bug could be ignored.