If I remember right, you won't dig up a Cursed Tool if your tool inventory is full. Other than that... you might just be unlucky. I believe the Cursed Rod is shows up much less often than its counterparts.