The achievement no longer appears as unlocked in game despite me already getting the achievement for doing so. I have since caught more four star fish since then and it still won't unlock.