I unlocked the fishing hut and the ability to fish, but I can't. It doesn't matter where I am (near or in the water of course), I cannot fish. I tried fast traveling, also to another country, tried restarting my game, I even hard reset my Xbox. It just always says "currently unavailable".
This also means that I cannot finish the fishing mystery in Oxenefordscire.