Прежде всего: провайдер не блокирует GRE, но существует известная проблема с работой GRE через NAT:
https://ru.wikipedia.org/wiki/GRE_(%D0%BF%D1%80%D0...
Т.е. если провайдер выдаёт вам (или вашему роутеру) серый IP, то GRE (а с ним и PPTP) работать вряд ли будет.
Как было верно замечено ранее, OpenVPN и GRE - не связанные вещи. OpenVPN работать должен был. Если он не работал, а решить проблему удалось заменой/перепрошивкой/перенастройкой вашего роутера, то и была проблема не на стороне провайдера.