Дикая догадка:
Попробуйте указать кодировку страницы?
soup = BeautifulSoup(page, fromEncoding=<encoding of the page>)
Это также может быть проблемой при установке Python.Если вы печатаете символы не ASCII без BeautifulSoup, вы сталкиваетесь с той же проблемой?Если да, то вам нужно установить кодировку:
import sys
sys.setdefaultencoding("utf-8") # or whatever you want the default encoding to be.