Indie game storeFree gamesFun gamesHorror games
Game developmentAssetsComics

I wasn't able to reproduce your problem, when I make copies of the same object with Random first frame on and hit play I get different starting frames.  Do you have an example scene I can look at? Do you get this consistently across sprites?