Tenes que tener una conexion con mucha mas subida de datos y si es posible una conexion por cable evitando conexiones satelitales y demas que son mucho peor... para uno que hostea un server tiene una tarea mas grande y tambien debe tener una gran conexión para poder aguantar un lag aceptable o bien tratar de no tenerlo...
Si el problema persiste, bueno en internet hay muchos hosts en la que podes hostear tu server... la mayoria de este tipo de hosts son de 24 horas y te facilitan mucho el trabajo... pero hay algunos en los que tienes que pagar y otros en los que no.
Por ejemplo
http://www.carpathiahost.com/ ,este es uno de ellos... creo que es gratuito pero no estoy seguro. Como este hay cientos, solo hay que buscar en internet.