I have a feeling that blockchain.info is not relaying these - ie they are invisible to the network as a whole.
Looking through their unconfirmed transaction page, there are hundreds of unconfirmed transactions over the last few hours with the expected fees (all relayed by blockchain.info).
That's correct, looks like there is some problem with their server/site.