No worries, nothing is wrong on your side. Every node can set their own rules and reject transactions based on fee or size.
http://statoshi.info/dashboard/db/transactions has 52000 tx in their mempool now.
http://bitcoinexchangerate.org/fees has 54000 tx (165 MB) in their mempool.
https://tradeblock.com/blockchain has 75000 tx (75 MB) in their mempool.
For example, if you search TxID e42c85be0bd251e7e4cbdc28669e16857123fd432b86d88bf8b3e2835d236eb0 on bc.i, it shows:
"Transaction rejected by our node. Reason: The Maximum Very Small Outputs Low Fee Exceeded (3)".
But the tx can be found on tradeblock.