I am also having the same issue as bennop541 & butcherbird59. If it helps, I purchased my copy through Steam.
EDIT: The message changed to "We're unable to register this game to your Uplay account right now as the Ubisoft server is unavailable. Please try again later."