O primeiro passo é tentar se conectar ao mysql da web com o MySql Query Browser - que informará se o banco de dados está aberto para conexões remotas (presumo que falharia)

Eu acho que você já verificou, mas certifique-se de usar o ip correto

EDITAR:

Como Björn disse, seu código vb está ok, então o problema é com a conexão com o db.

Infelizmente, isso seria causado por muitas razões.

• Tem certeza de que usa um IP real do host (e o usa nas configurações do mysql)?
• Tem certeza de que digitou o host remoto correto nas configurações do mysql?
• Tem certeza de que a string de conexão está correta no código vb?