I've just signed up to a host which uses MySQL, so i've converted my Access databases to MySQL, however, i have a connection problem

I'm getting the following error:
Code:
ADODB.Connection.1 (0x80004005)
SQLState: S Native Error Code: 1251 [TCX][MyODBC]Client does not support authentication protocol requested by server; consider upgrading MySQL client
This is the page i'm testing:
Code:
<%

Set MyConnection = Server.Createobject("Adodb.Connection")
MyConnection.open "Driver={MySQL};Server=localhost;Database=xxxxx;Uid=xxxxx;Pwd=xxxx; "
%>
<%
dim sqlstmt
dim rs


sqlstmt = "SELECT * from listings"
Set rs = Server.CreateObject("ADODB.Recordset")

rs.open sqlstmt

Do While Not rs.EOF
response.write "<table width='100%' border='0' padding='0' spacing='0'>"
response.write "<tr><td align='left' colspan='2'><font size='-1' color='white'><b>" & rs("date") & "&nbsp;&nbsp;-</b>"
response.write "<a target='_blank' href='http://" & rs("artist_link") & "'>" & rs("artist") & "</a>" & "</font></td></tr>"
if isnull (rs("playing_with")) then
response.write "&nbsp;"
else
response.write "<tr><td><font size='-1' color='white'><b>With:&nbsp;</b>" & "<a target='_blank' href='http://" & rs("playing_with_link") & "'>" & rs("playing_with") & "</a>" & "</font></td></tr>"
end if
response.write "<tr><td><font size='-1' color='white'>" & rs("venue") & ",&nbsp;" & rs("city") & "</font></td></tr>"
response.write "<tr><td align='left'><font size='-1' color='white'>" & rs("time") & ",&nbsp;" & "<b>Price:&nbsp;</b>" 
if rs("price") = 0 then 
response.write "Free"
else
response.write "$" & rs("price") & "</font></td></tr>"
end if

rs.movenext

loop
response.write "</table>"


rs.Close
set rs=nothing
myconnection.close
set myconnection=nothing
%>
In my connection my database name, uid, and pwd are correct...i'm pulling my hair out and my host has no clue what's going on ....any help would be awesome!!!!!!!