Try using an X pattern stroke if you are not already doing so.
From your description of the wear patterns it does not sound like a warped blade nor a blade with a distinct smile nor a distinct frown. It does sound like an uneven honing stroke. Pay close attention to you honing stroke.