Does it follow conversely, that the man who dies prematurely is cursed of God?

By no means. Rather does it sometimes happen that the Lord withdraws from this world more quickly those whom He loves most.