I find the stock charger the best in the house, it's rated the highest (2A if I'm not mistaken)
Samsung cables don't fit well, they keep falling out
I got a Logitech charger with my mouse, and it seems quite high quality, but it's only 1A, and Nokia chargers should also be good, but thats only 1,2A I think.
Try a different cable first, I find it hard to believe that a charger would sometimes work, sometimes not, these things usually either work ok, or not at all.
Nokia Lumia 925 16GB
Nexus 7 32GB, 4.3 stock, rooted
Sony Ericsson Arc S, 4.0 .587, rooted
Dropbox for you: http://db.tt/Qk80xRg
500MB extra for both of us.