The message is probably referring to your ISP's inbox - not the WLM inbox. In WLM go Tools - Accounts - highlight mail account and click Properties. Click Advanced tab and make sure 'Leave a copy of messages on server' is not ticked. Click Apply and OK.
You may then need to go to your ISP's webmail page and delete waiting messages from there.