It is normal behavior. The low-flow toilets seem to have been built assuming all waste is sitting at the bottom, but toilet paper can be held floating at the top due to surface tension. The first flush breaks that, then the second flush gets rid of it.