Configuring Automatic back up to network device

Hi There

I have been trying to configure the MS backup and Restore Centre up to use a
Network Device, (Maxstore Netstore to be precise) I can map to it from my PC
and indeed save to it manually (dragging or copying files in there for
example) but when I try to set it as my Network device/directory location I
get the following message "The network share could not be accessed for the
following reason: Cannot create a file when the file already exists
(0x800700B7). Please ensure that the network location is valid".

Does anyone have any ideas please?

Thanks


--
PRS