. . .
This backup is too large for the backup disk. The backup requires 248.04 GB but only 212.07 GB are available.
That sounds like it's trying to do a full backup -- if there's roughly 210 GB on your system (Time Machine adds 20% or so for workspace).
If so, and you did a full restore (by starting from your Recovery HD), Time Machine should have automatically "associated" your restored internal HD with the old backups. It sounds like it didn't, and is treating it as a different one.
You may be able to manually tell it to "associate" the restored disk with the old backups, per #B6 in Time Machine - Troubleshooting. You'll need the procedure in the pink box there.