Luxart Collection review for Hulk Contact Form Builder

For some reason our mail servers don't like emails generated by this form app. Developer says to create a Gmail or Yahoo account to solve the problem, but what reputable business does that? That's not a solution... Does this app actually work with regular mail servers? Are there workarounds to this issue? Any information greatly appreciated.