If we are talking about a windows network there could be sharing problems. i.e. if an Access database is open by another user, perl can't connect to it. Also you must be a domain admin to connect to another file on a remote pc.
To get around this:

1. Share out the folder the database is in. or
2. Map the remote drive to a drive letter on your local pc.