Error al modificar o crear direcciones de entrega

[xxcrackxx]

Buenas
Tengo un pequeño problema, cuando creo un usuario me deja crear una direccion y guarda perfectamente... pero si ese usuario desea cambiar o crear otra direccion al momento de dar clic en Guardar me saca el siguiente error:
"Not Found
The requested URL /http://mitienda/address.php was not found on this server.
Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request."
y algo curioso que note es que en la barra de direcciones aparece montada la url asi:
"http://mitienda.com.co/http://mitienda.com.co/address.php"
ya verifique los permisos de los archivos, que el archivo si exista y todo eso.
Si alguien me puede ayudar le agradeceria bastante

Saludos