Fishing woes... am I doing it wrong?

[eremonxi]

You need a specific trait i beleive Cloudfishing from your JobQuest perhaps the lvl 56 one? to Fish at this location

So the old skyfishing trait is not sufficient/not the same as what u need in the sea of clouds

[Regdar]

As eremonxi said, your missing the cloudfishing trait. Don't confuse cloudfishing with skyfishing as they are two different traits. Cloudfishing comes from the 53 fisher quest. You will also need to continue the quest line to obtain hellfishing, aetherfishing, and patience II.