All birds can't fly.

不是所有的鸟都会飞
你的老师说得没错,all用在否定句中,表示部分否定.both也有这种用法.
如果表示全部否定,即 所有鸟都不能飞
应是none can fly或no bird can fly.