Upon trying to use a Hyper Teleport Rock, it either doesn't respond on the map, or it says that other requests are in process and to try again in a bit. It also sometimes says that () is difficult to find and so the teleport will not take place. As such, they don't appear to work.