Even after that, watch says paired with the mac, but watch doesn't show up in the list on Device Hub.

Finally, after wasting hours of research. One mistake that I was doing is, while converting, setting the pixel 1242px was automatically changing the other dimension to 2209px, and apple portal was rejecting it. Be careful while resizing.