Try to reinstall cdparanoia. Some randon error might have happaned sometime during an updat and the file did not get written to the disk.
It doesn't solve the problem. The required header file is in the
2013/6/19 Jesse Jaara
src/input/cdio_paranoia_input_plugin.c:38:27: fatal error: cdio/paranoia.h: No such file or directory #include
^ and the result of pacman -Qi libcdio-paranoia is: libcdio-paranoia /usr/include/cdio/paranoia/paranoia.h -- (\_ /) copy the bunny to your profile (0.o ) to help him achieve world domination. (> <) come join the dark side. /_|_\ (we have cookies.)