I've had a look at the FAQs here, and at the Blizzard forums, and thought I might get some shared experience before trundling off to submit a bug report.
I've starting fishing on a lvl 80 toon that hasn't done much fishing before. I'm following the leveling guide, so I'm out at Mulgore, where fish should be relatively easy to catch, even at skill level 50.
However, I'm noticing that sometimes I'm not making a catch at all. I thought WotLK changes were that every cast should result in something, even if it's just junk. And at those low levels, a successful catch should result in a skill point. However, every 10 casts or so (I haven't been writing it down, but perhaps I might), I seem to not catch anything at all.. there's no error about no fish on the hooks, there's just no catch, and no skill point.
Has anyone else noticed this, or should this be expected for 4.0.1 and Cataclysm (when it is released)?