Are you sure that they are blocking SSH packets, or just port 22? If they are blocking the port, it's good practice to use something other than 22 anyways