Ubuntu Installation :: Cannot Install Package - Permissions Error While Using Sudo

tl;dr - sudo make -> operation not permitted, sudo chown -R 777
* -> operation not permitted on some of the files

I am trying to install a library. Sudo make is getting permission denied on file 1, while using regular make I am getting permission denied on file 2. I have noticed some of the directories in the library are under nobody:nogroup. I tried chown and sudo chown, both didn't work. Sudo chown got permission errors, while chown didn't change ALL the files. (operation not permitted once again) Tried sudo su, and working from there, that also did not work. (permission once again). Using lsattr returned "lsattr: Inappropriate ioctl for device While reading flags on".

Code:
sudo chmod -R 777 *
chmod: changing permissions of `Makefile': Operation not permitted
chmod: changing permissions of `Makefile.am': Operation not permitted
chmod: changing permissions of `Makefile.in': Operation not permitted
chmod: changing permissions of `queue.c': Operation not permitted
chmod: changing permissions of `queue.h': Operation not permitted
chmod: changing permissions of `ucutil.h': Operation not permitted
Note the .libs folder not having write permission....

Code:
chmod -R 777 *
constantin@Nadfadfo:~/network_home/constantin/libraries/unicap/libunicap-0.9.8/common$ ls -la
total 68
drwxrwxrwx 4 constantin constantin 4096 2010-03-17 11:31 .
drwxrwxrwx 8 constantin constantin 4096 2010-03-17 11:31 ..
drwxrwxrwx 2 constantin constantin 4096 2010-03-17 11:31 .deps
drwxr-xr-x 2 nobody nogroup 4096 2010-03-17 11:31 .libs
-rwxrwxrwx 1 constantin constantin 15295 2010-03-17 11:31 Makefile
-rwxrwxrwx 1 constantin constantin 130 2010-01-17 08:17 Makefile.am
-rwxrwxrwx 1 constantin constantin 15262 2010-01-17 08:17 Makefile.in
-rwxrwxrwx 1 constantin constantin 6101 2010-01-17 02:49 queue.c
-rwxrwxrwx 1 constantin constantin 1667 2010-01-17 02:49 queue.h
-rwxrwxrwx 1 constantin constantin 125 2010-01-17 02:49 ucutil.h
System: Karmic Koala 64-bit