Hi,
The problem seems to have solved itself... When I looked at my gallery from a computer, not in my home network, all the videos worked! It must be a problem with the links I guess. Still a problem when trying to watch the videos via the gallery page at home though, but it doesn't matter.
Anyway, it works from the outside and I am happy!
Thank you for a very nice SPGM-add on!