my site is on a VPS at TMD for a few years now and there are no problems with video conversion.  Are you on shared, vps or dedicated?

It is unlike TMD to not be able to solve the problem.