--- /usr/lib/portage/pym/portage_db_template.py	2005-03-26 17:57:07.000000000 +1200
+++ portage_db_template.py	2005-05-26 15:49:03.000000000 +1200
@@ -40,8 +40,8 @@
 			raise NotImplementedError("db_template.__init__ was overridden")
 
 	def check_key(self,key):
-		if (not key) or not isinstance(key, str):
-			raise KeyError, "No key provided. key: %s" % (key)
+		if (not key) or not (isinstance(key, str) or isinstance(key,unicode)):
+			raise KeyError, "No key provided or bad key. key: %s" % (key)
 	
 	def clear(self):
 		for x in self.keys():