As for as i know, that is how the blockchain work. One explanation is that too paying too little fee will cause the created account to have too little bandwidth (how much the data the account can broadcast to the network), making the the account essentially useless.
You can check out more about how bandwidth by going to Steemd.com/@"you-account" and look at "bandwidth"