"Require Implicit FTP over TLS" is indeed the Encryption > TSL/SSL Implicit Encryption.
And Logon Type Normal is nothing special. That's what WinSCP does by default.
So it should work. Can you post a session log file? Can you connect with any other FTP client?
I haven't tried with any other FTP client because I don't use any other :-) But I will try Filezilla, although it isn't as good as WinSCP.. I will report back..
A few minutes later. No, can't connect with Filezilla either.
>Error: Critical error
>Error: Could not connect to server
So it must be that they have either given me the wrong password (they changed it themselves), or something else is wrong on their end.