The auto-mulligan only works once; this is to say that it only detects whether you have pillars or not ONCE.
So, let's say that your first hand was full of cards that required casting costs. Then, the auto-mulligan would kick in and give you a new hand. If this hand ALSO has no pillars, then auto-mulligan does not redraw you a new hand.
This is not a bug.