Node template suggestion stopped to work for new content types
This was due to the strange Caching issue, source of which is yet unknown to me. It may me somehow connected to APC caching, or to nodeaccess cache. I am not yet sure. 

After nervous session of clearing different layers of cache, i somehow get it to work.