No consigo instalar el wordpress

Buenas,

He seguido todos los pasos para instalarme el wordpress, y lo he hecho varias veces pero no consigo ni ver la página http://www.midominio.com, ni http://www.midominio.com/wordpress, ni entrar en el wp-admin. En todas las ocasiones me sale una página diciéndome que no existe y con un error 404.
Ayer pensaba que lo había instalado y rellené las tablas, por eso pienso que lo mejor seria poder instalarlo de nuevo, y hacerlo todo todo de nuevo otra vez, es decir desinstalar y volver a instalar… creéis que funcionaria?
…Ya no sé que hacer…!!