I know this is an old post and the problem has already been resolved. I had the same problem with the application I was working in, but in my case we have to save the '#'. So, all I did was add the following line:
$locationProvider.html5Mode(false).hashPrefix('');
Remember to change your .config arguments if you have not already done so, for example:
.config(function($routeProvider, $locationProvider)
source share