That is strange. I just tested it with a new address, it worked fine.
Can you give me some details please? Did you sign using QT or coinomi
I did with QT from console.
i'm about to test on several addresses i'l report back ye or nah,,,just getting started :-D