Queensland Police have charged a man with his wife's murder years after it was first deemed non-suspicious.