Desde hace meses ya no es necesario ser gold para poder usar las apps de la xbox 360, yomvi incluido.
Os lo confirmo porque yo tengo contratado yomvi y lo veo en la xbox 360 y no soy gold.
En cuanto a la autenticación, sólo se me ocurre que lo estés poniendo mal. Ten en cuenta que respetas mayúsculas y minúsculas en el nombre de usuario y en la password. Si sigue sin funcionarte, escribeles a la cuenta de yomvi en twitter que suelen contestar rápido.