1) We can not comment on the ethics or business practices of other web hosts...There are just too many of them to keep track...But it sounds pretty bad.
2)
Click Here to create a VodaHost account.
3) If they wont assist with the transfer, tell them to update your DNS to the below....
ns1.voda23.com
ns2.voda23.com
It will take them 5 seconds to do this....If they refuse...You have a problem.