Drupal 404 not found with SOME browsers
Finally tracked down the isse to broken/partially updated menu  in some templates... they were causing the issue. have not been able to close the issue though.

hard reset of memcached fixed the issue... not nice to do in production site on busy day.
we had to look through the whole bootstrap to finally see this.