Same here. My other 5 ubisoft games connect but not Valhalla. Waste of time and money. No point playing as some parts need you to be online. Bought on Amazon so I might get money back or sell on eBay .
I'm getting error code 17000015f any time I attempt to visit the shop or ubisoft connect. My PS 4 is in the DMZ and I've never had these problems with any other ubisoft game.