Based on that information, I'd guess that you're dealing with a warped, or uneven ground blade. When laying on the problem side, the middle part of the edge is probably not touching the hone. If it's a warp, the bevel at the middle part will be wider on the opposite side.
I presume the bend is pretty outspoken, based on the time you honed without success on the coarse hone. There are two possible solutions to deal with such a flaw.
1. As you already figured, use narrow hones. They are capable of following the bended curve of the blade. You can use the narrow side of many hones. Even if they are combination hones (treat as the coarsest hone of the combination). Make sure you lap the surface you're using and round the corners a bit.
2. Introduce a smiling curve into the edge. With the middle part being slightly ahead of the tip and toe, it has far better chance of making good contact with the hone. You need to master a good rolling X for this. Of both options, this is the most difficult. Personally, I usually first introduce the smile "breadknifingly" (with a very slight rocking motion), and then rely on X-strokes on a coarse hone (DMT-C) to establish a nice bevel on the now smiling edge.
Best regards,
Bart.