Check all phones and make sure one doesn't show Foward>EXT# where EXT # = the voice mail DN. (if so, it is doing what it is doing because that DN doesn't have a mailbox established and thus going to the General Delivery mailbox).
Through an accidental hit of buttons which resulted in the above, I have seen the exact situation in which you describe.
G-