I am receiving this same error. I have checked permissions on the location, and the domain account that SQL services runs under has full control of the directory. The directory I am trying to restore from is acutally on the same server as the database engine. It's just not in the default location. It is on the D: drive.
Can anyone give me a hint?