/bump
Had such a problem and tried a lot of fixes (including changes to the postfix configuration, funny dyndns stuff,...), nothing worked.
504 5.5.2 <******>: Helo command rejected: need fully-qualified hostname
MIB had the solution and it was sooo easy. Thx!