Might be helpful if we had a bit more information.
A screenshot of the publishing settings would be a good start.
What path are you using?
Have you tried to clear the path and hit browse to see what happens?
Perhaps the hosting company might help as other folks may have experience with them, or they may have an online KB that would help.
If you have “cleared out” the path and “hit Browse” and still get an error(assume you get the same error) I would think there is something wrong with the credentials they gave you.
I would try the same credentials with a stand-alone FTP client like Transmit or FileZilla and see if you can connect. If you can’t then you know the credentials they gave you are bad.
If you can connect with an FTP Client then you know it’s an RW settings problem.
That worked its now publishing … same path as they gave me, but somehow working because I accessed the files via browse, rathger than typing the path in