We just submitted a stimulus request for a client with a negative AGI.  IRS accepted the total AGI number without the negative connotation.  So an agi of  -561 should be entered simply as 561.  The algorithm is looking to match the numbers only.

Hope this helps.