When something cannot bind to a port, it's 5% because it's not started by root (sticky suid bit, sudo) and 94% because another application is already bound to that port.
Make sure nginx is really shutdown and you don't try to start it twice by accident.
Make sure you don't have Apache or other services running that use port 80.
Utilize netstat -a | grep tcp
to find out more.