もしかしたら海の水が足りないのかも。だいたい2000ブロックほど水がないと海の魚は釣れないようです。（wikiより）ワールドによっては海が小さかったりするので条件を満たせてないのかもしれません。ワールドを作り直してみてはどうでしょうか。もし、そうでなければ残念ながら分かりません。