brew failing to install GNU parallel

gistfile1.txt

hostname:~ user$ brew install -v parallel
==> Downloading http://ftpmirror.gnu.org/parallel/parallel-20120222.tar.bz2
Already downloaded: /Users/user/Library/Caches/Homebrew/parallel-20120222.tar.bz2
/usr/bin/tar xf /Users/user/Library/Caches/Homebrew/parallel-20120222.tar.bz2
==> ./configure --prefix=/usr/local/Cellar/parallel/20120222
./configure --prefix=/usr/local/Cellar/parallel/20120222
checking for a BSD-compatible install... /usr/bin/install -c
checking whether build environment is sane... yes
checking for a thread-safe mkdir -p... ./install-sh -c -d
checking for gawk... no
checking for mawk... no
checking for nawk... no
checking for awk... awk
checking whether make sets $(MAKE)... yes
configure: creating ./config.status
config.status: creating Makefile
config.status: creating src/Makefile
config.status: creating config.h
==> make install
make install 
Making install in src
pod2man --release='20120222' --center='parallel' \
		--section=1 ./parallel.pod > ./parallel.1
pod2man --release='20120222' --center='parallel' \
		--section=1 ./sem.pod > ./sem.1
pod2man --release='20120222' --center='parallel' \
		--section=1 ./sql > ./sql.1
pod2man --release='20120222' --center='parallel' \
		--section=1 ./niceload.pod > ./niceload.1
pod2html ./parallel.pod > ./parallel.html
/bin/sh: /usr/bin/pod2man: Permission denied
/bin/sh: /usr/bin/pod2man: Permission denied
/bin/sh: /usr/bin/pod2man: Permission denied
make[1]: *** [sql.1] Error 126
make[1]: *** Waiting for unfinished jobs....
make[1]: *** [parallel.1] Error 126
make[1]: *** [sem.1] Error 126
/bin/sh: /usr/bin/pod2html: Permission denied
/bin/sh: /usr/bin/pod2man: Permission denied
make[1]: *** [parallel.html] Error 126
make[1]: *** [niceload.1] Error 126
make: *** [install-recursive] Error 1
config.log was copied to /Users/user/Library/Logs/Homebrew
==> Exit Status: 2
https://github.com/mxcl/master/blob/master/Library/Formula/parallel.rb#L11
==> Build Environment
CPU: 8-core 64-bit nehalem
MacOS: 10.7.3-x86_64
Xcode: 4.1
CC: /usr/bin/llvm-gcc => /usr/llvm-gcc-4.2/bin/llvm-gcc-4.2
CXX: /usr/bin/llvm-g++ => /usr/llvm-gcc-4.2/bin/llvm-g++-4.2
LD: /usr/bin/llvm-gcc => /usr/llvm-gcc-4.2/bin/llvm-gcc-4.2
CFLAGS: -Os -w -pipe -march=core2 -msse4
CXXFLAGS: -Os -w -pipe -march=core2 -msse4
MAKEFLAGS: -j8
Error: Failed executing: make install (parallel.rb:11)
If `brew doctor' does not help diagnose the issue, please report the bug:
    https://github.com/mxcl/homebrew/wiki/checklist-before-filing-a-new-issue

Root cause:

bash-3.2$ ls -lad /usr/bin/pod2html
-rw-rw-rw- 35 root wheel 807 22 Jul 2011 /usr/bin/pod2html

The permissions should, according to my other laptop, be 755.