I agree on the things you wrote, except "back to square one", because initially modem.img was pointed as the problem (which was really strange because modem.img is the same file across all ROMs).
My next step is to mount/extract super.img and check what could be the reason. Unfortunately I'm...