I believe so, yes.
My ISP said it was because I was sending via them (using Authentication), but using a different from and reply to address.
I don't believe this is the case though, as that is exactly how my Entourage is setup and I can send emails to the same recipients fine from there.