We should never be afraid to examine ourselves. But when doubts do arise, the solution is not to try harder to prove to ourselves that we are believers. The solution is to flee to the cross and to the righteousness of Christ, which is our only hope. And then, having looked to Christ alone for our justification, we can look to His Spirit to enable us to deal with those areas of our lives that cause doubt.
