[floatingslowly]

If vlc is having the same issue, the problem might not be software related.

Are you trying to play the videos from an external drive? If so, move them to the pc first in case your usb connection is causing the bottleneck.