Did you do a full restart after installing MATE?.
Do (did) you have your software sources download location set to "Main"?: