Apparently uploading videos that don't degrade to unwatchable quality is a pretty hard problem to solve. A lot of artists work around this by uploading gifs, which then get converted to videos by Twitter's backend, but aren't degraded as badly for whatever reason.