If you go to www.your_domain.com/shop/your_admin/login.php ... what happens?
Assuming it gives you the login prompt, and you try to login, now what happens? Is that when the 404 now appears?