A wild guess:
Try specifying the encoding of the page?
soup = BeautifulSoup(page, fromEncoding=<encoding of the page>)
This can also be a problem with the Python installation. If you print non-ASCII characters without BeautifulSoup, do you face the same problem? If yes, then you need to set the encoding:
import sys
sys.setdefaultencoding("utf-8") # or whatever you want the default encoding to be.
与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…