It was indeed a connectivity issue. The parameter rds.force_ssl was 0 in RDS 13.15 and the default value in Version 16 is 1. Changing it to 0 resolved the connectivity issue.
rds.force_ssl