POST statuses/update | Twitter DevelopersstatusはURLエンコードが必要です。例えばphpならurlencodeしたものをstatusの値に。
URLエンコードしてないんでは?