CiviMail Track Click Throughs directed to Page Not Found
What is the url to track that generates the page not found?

One common problem is that your apache/nginx rules are wrongly redirecting the url used to track the clicks to be handled by drupal

Is this a "real" 404 page (coming from your webserver) or is this drupal handling that page and generating a page not found?