For anyone having my same problem, I've found the solution.
The problem was that my vb code had the connection string. So, it was useless to change the connection string only in the web.config file.
So, in my vb code I wrote a reference to my connection string, via the name of it.
Then, when the app was in Azure, I changed the connection string in the web.config.
And it worked ;)