Arduino IR remote NEC control
The signal is indeed NEC, but extended NEC.

There is an extended NEC version which does not invert the address bytes as explained here
http://www.sbprojects.com/knowledge/ir/nec.php