Coinig does not seem to work sometimes. Try verifying it on http://wallet-2sx53n.sakurity.com/#verify
To be honest, i tried both... Electrum nor coinig could verify them, but sakurity.com verified it without a hitch, so i guess everything is fine
http://wallet-2sx53n.sakurity.com/#verify?vrAddr=16hsUk3932bXTbbiM4KpPmLcecpznzrApA&vrMsg=Hello%20everyone.%20My%20PC%20accidentally%20crashed%20yesterday%20and%20I%20had%20to%20setup%20a%20new%20wallet%20again.%20For%20that%20purpose%20this%20is%20my%20new%20staked%20permanent%20address%3A%201JJLGVmwWP3U6U2hXb6pCaiXmsSaRX1sjB%20%0ALuckily%20I%20saved%20the%20previous%20private%20key%20of%20my%20staked%20address%20and%20so%20I%20could%20sign%20here.%20Today%20is%201st%20April%202016.&vrSig=H%2FddueATWsijdjbAdhfT%2FyDw4Rk9lvns8ZrsgEP9%2BJlGHDhk%2Bp03a8gSh77gKkwBemBAsH4QIkkR0i9ydSTQITA%3D
Sorry for the confusion