I've not had a spam problem with them, but I did set up a new domain at the same time so the addresses I'm using have only been around a year or so.