Sounds like the account which is running the SQL Server is either a domain account, or doesn't have access to the network share.

In either case the account needs to be a domain account and will need to have read access to the network share for the xp_fileexists procedure to work.