Beh, il minimo sarebbe riprovare a contattarli, sperando di trovare qualcuno un tantino più ferrato sulla configurazione dei loro server.
La difficoltà di aiutarti sul forum deriva anche dal fatto che in generale vige la regola di non parlare degli hosting a pagamento nel bene o nel male, ma mi hai già anticipato in pvt di quale provider si tratti, perciò posso dirti che farò un prova in quello spazio, appena troverò un flv abbastanza leggero da usare, visto che quelli che ho sono troppo pesanti e creano degli errori.

[edit] Ok, trovato e testato, funziona correttamente. Probabilmente il tuo problema è da cercare in un'altra direzione.
Lo spazio è un Windows base, non posso postare il link del test.