[ksa]

angular.module('usercat', []).
  config(['$routeProvider', 
  function($routeProvider) {
    $routeProvider.
        when('/messages', {
          templateUrl: 'partials/messages.html',
          controller: 'UserListCtrl'}).
        otherwise({
          redirectTo: '/'
        });
  }]);

Давай сличим т.с. с примером из первоисточника...

angular.module('phonecat', []).
  config(['$routeProvider', 
  function($routeProvider) {
    $routeProvider.
        when('/phones', {
          templateUrl: 'partials/phone-list.html',
          controller: 'PhoneListCtrl'}).
        when('/phones/:phoneId', {
          templateUrl: 'partials/phone-detail.html', 
          controller: 'PhoneDetailCtrl'
        }).
        otherwise({
          redirectTo: '/phones'
        });
  }]);

http://angular.ru/tutorial/step_07

Заметь куда делается redirectTo, а он делается на, описанную выше, маску хеш-фрагмента.

А, что у тебя?

otherwise({
          redirectTo: '/'
        });

Такая маска хеш-фрагмента у тебя не описана.