Hello, I have problem with register a public key. The transactions that I made not located in blockchain. I tried to do it not once, with different Gas price (last was default 41 GWEI). I have STP and ETH on this address, doing all as described.
How to solved?
Try changing the network into others(like etherscan.io). I experienced the same problem with the default network from MyEtherwallet. That should easily solve your problem.