I'm using VS2010 Express and trying msdeploy for the first time. I used Publish then tried both Web Deploy and FTP. Most of the files uploaded, but it didn't create my "images" folder wasn't created.
Based on the information in your other post (that the site isn't hosted here) you might want to contact the current host to troubleshoot this one, since we can't see exactly what's happening on the server.