I have seen circumstances when "Page not Found" errors were generated because URL strings were longer than 255 characters. Try creating a VERY short name for the library to see if that is the problem. If you can, then access the library, do a net search on how to override the default URL limitiation...