Verizon is a big ISP in North America, but they does not provide internet services directly in HK. This problem only affect customers who is connected to Verizon in North America (including their roaming customers).
Verizon is blocking any email sent by any email address other than the one provided by Verizon.
If you must use Verizon, your only choice is to use our WebMail system.