Henderson's agent, James Williams, began financial discussions immediately following Henderson's meeting with coaches Wednesday, but the sides couldn't come to an agreement on the signing bonus, Williams confirmed.
Henderson is seeking a $3 million signing bonus as part of a multi-year deal, according to a source with knowledge of the situation. The 35-year-old fullback told PackerReport.com last weekend at Packers Fan Fest that he wants to play three more seasons and doesn't want to go to the bargaining table again.
Nall also was unable to come to a contract agreement with the Vikings because of the signing bonus. Nall, who has spent all four of his NFL seasons with the Packers mainly as the team's third-string quarterback, met with the Vikings on Tuesday. The Vikings also wouldn't commit to him being the No. 2 quarterback on the team.
Nall plans to visit the Buffalo Bills today, though, the Packers are still in the picture, according to reports.
He said the offensive system run by Bevell, the quarterbacks coach in Green Bay last year, and head coach Brad Childress will be similar to the one run by the Packers last year.
Williams told Viking Update that Henderson was excited about the possibility of blocking for new Vikings running back Chester Taylor, and the two sides are expected to resume negotiations on Thursday.
The free agent market has a number of talented fullbacks, including Mack Strong (Seattle), Tony Richardson (Kansas City) and Jeremi Johnson (Cincinnati). It could be a buyer's market, but the Vikings are seeking a bonafide fullback in the new offensive scheme.
Note: VikingUpdate.com and Scout.com contributed to this report.