OK, seems that TCP port 80 is the problem. Switching to default port 1194 works - strange that the Android-OpenVPN-Client does work with port 80 though.