Views Slideshow fixed 1st slide even though its random order
It appears as if your slides are always appearing in the same order in the source code.

Are you sure that the order in your view is set to random?

i.e
SORT CRITERIA,
Global: Random (asc)

nothing else.

Also I would really recommend not having that many nodes in your slideshow as It creates an insane amount of html markup which is not great for a number of reasons and performance will really take a hit. 5 or less slides would be ideal I would say about 10 should be an absolute maximum.