Pushover API expects timestamp in seconds now, if the timestamp is in ms, the client shows 1/1/1970. There might have been a change in the over the last 2 years that changed this behavior.
I needed to specify timestamp manually:
timestamp: Math.floor(Date.now() / 1000)