Manager Steve Tilson rejected the deal for transfer listed MacDonald, 27, because the offer "isn't near what we want for him".
Hereford have also approached the Shrimpers about striker Gary Hooper, who was on loan with the Bulls last season.
He scored 11 goals in 19 appearances as he helped fire them to League Two promotion and is also available for transfer.