Is this just for video, or have you tested it through other methods like speedtest.net or big software updates?
Some ISPs will throttle video streaming using various methods, but through a VPN they will not be able to tell when something is video vs anything else.
You should probably also change your DNS server to something outside of your ISP's control, ideally encrypted using either DoT (DNS over TLS) or DoH (DNS over HTTPS).