On Xbox the Catchaclysm achievement for catching 500 fish is broken. It hasn't unlocked for myself, as well as other friends too. Needs fixing.
It seems this achievement is fixed on Xbox now since last update. If you have already caught 500 or over, you just need to catch one more fish for achievement to unlock.