I was also told that once blocked, it couldn't be unblocked. I only discovered this because I was searching for a new host. In so doing, I asked to ping a working site and the test sites they gave me to ping all came back unsuccessful. Yet their tech support e-mailed me the successful ping results immediately after I tried mine.
The end result was finding a new broadband home. Hopefully everything will work out on your end. Good luck!