Can someone explain the magic of Opendatasource/Openrowset?
Check Windows Event Viewer.  Look in the application logs, security logs, and system logs.  If you've nailed down all of the obvious stuff (and it sounds like you have), then it could be anything.  The file's folder could have Windows domain security on it, and your machine might not be able to authenticate against the DC, for example.