All Smart playlists have this problem. There have been several posts about it.
There is a kludge, if you enable the "limit to x" filter, and then select the sort criteria there, it will sort using that criteria. So as long as the sort criteria you want is available there you will be all set - until Apple fixes the problem.