you need to allow redirects when performing a HEAD request. The GET method in the requests module follows redirects by default and HEAD requests doesn't, 301 Moved  Permanently means that the page redirects to another page. 
See https://github.com/kennethreitz/requests/blob/master/requests/api.py#L69
All you need to do here is to set the allow_redirects keyword argument to True.