bootstrap works only on 2nd run

[root@test-cent5-64-t506 source]# bzr branch lp:percona-pam-for-mysql
You have not informed bzr of your Launchpad ID, and you must do this to
write to Launchpad or access private data. See "bzr help launchpad-login".
Branched 11 revision(s).
[root@test-cent5-64-t506 source]# cd percona-pam-for-mysql/
[root@test-cent5-64-t506 percona-pam-for-mysql]# bzr revision-info
11 <email address hidden>
[root@test-cent5-64-t506 percona-pam-for-mysql]# ./bootstrap
configure.ac: installing `./install-sh'
configure.ac: installing `./missing'
src/Makefile.am: installing `./compile'
src/Makefile.am: installing `./depcomp'
configure.ac:27: error: possibly undefined macro: AC_PROG_SED
      If this token and others are legitimate, please use m4_pattern_allow.
      See the Autoconf documentation.
[root@test-cent5-64-t506 percona-pam-for-mysql]# echo $?
1
[root@test-cent5-64-t506 percona-pam-for-mysql]# ./bootstrap
[root@test-cent5-64-t506 percona-pam-for-mysql]# echo $?
0