Depends what type of sharing you are using?

Are you just using the file from a shared drive or directory on your network or have you used the Share Workbook function within Excel itself?

When it says the file is locked for editing, does it indicate which user has locked the file?