XBMC Addon: Bad request error when using Greek text as query string

Question

How do I set Greek letters as a query parameter? I have following URL:

plugin://plugin.video.xxx-com/?isChannel=0&foldername=%CE%9A%CE%9B%CE%95%CE%9C%CE%9C%CE%95%CE%9D%CE%91+%CE%9F%CE%9D%CE%​95%CE%99%CE%A1A&loggedIn=1&mode=folder&Level=vid

Upon browsing this URL i get following error:

Error Type: <class 'urllib2.HTTPError'>
Error Contents: HTTP Error 400: Bad Request

Code Given below:

Title = item["Title"].encode('utf-8')
url = build_url({'Level': Level, 'isChannel': 0, 'loggedIn': 1, 'mode': 'folder', 'foldername': Title})

def build_url(query):
    return base_url + '?' + urllib.urlencode(query)

Update#3:

Log shows content of Title like that:

    Title = Î<9a>Î<9b>Î<95>Î<9c>Î<9c>Î<95>Î<9d>Î<91> Î<9f>Î<9d>Î<95>Î<99>ΡA

 URL in Youtube =
02:17:46 T:2953850880  NOTICE: plugin://plugin.video.buymetv-com/?isChannel=0&foldername=%CE%9A%CE%9B%CE%95%CE%9C%CE%9C%CE%95%CE%9D%CE%91+%CE%9F%CE%9D%CE%95%CE%99%CE%A1A&loggedIn=1&mode=vid&Level=vid
{'isChannel': ['0'], 'foldername': ['\xce\x9a\xce\x9b\xce\x95\xce\x9c\xce\x9c\xce\x95\xce\x9d\xce\x91 \xce\x9f\xce\x9d\xce\x95\xce\x99\xce\xa1A'], 'loggedIn': ['1'], 'mode': ['vid'], 'Level': ['vid']}

Update2: repr() returns:

u'\u03a3\u03a5\u039d\u03a4\u0391\u0393\u0395\u03a3 \u0395\u039b\u039b\u0397\u039d\u0399\u039a\u0395\u03a3'