I see no reason for that to happen, since you changed no code and you did use the connection string I suggested. I would get a new host. MySQL works without issues with MySQL 4.x, so if this one does not work, maybe your server has not the latest MySQL drivers.
I don't know what else to suggest or ask and the fact that it was working and then stopped, indicates a server problem.