It seems that I've found the solution.
The problem was in...(guess what?)...my .ico file:) Don't understand how it works, but after changing it - I successfully uploaded my extension.
Sounds ridiculous, isn't it?
P.S.: It would be great, if you will improve your diagnostics, guys.