Frustrated by unsuccessful efforts to re-sign kicker Mike Hollis, the Buffalo Bills have turned to the restricted free agent market in an attempt to bolster the position for the long-term, with ESPN.com learning the team on Monday evening signed Rian Lindell to an offer sheet.