Mailbox locked

When opening Pegasus mail, it displays an error that “Mailbox is locked…..” Tried removing the program by using the Add/Remove programs in Control Panel and reinstalling it but the problem keeps appearing.