I'm including pictures below. I included the most egregious examples; basically, I want to know, is this something that will require a massive overhaul or is this something that can be relatively painlessly fixed.

Any help is greatly appreciated. Thanks!!

Here is a picture of the supports themselves --

http://i103.photobucket.com/albums/m134/samreid86/deck_4.jpg

http://i103.photobucket.com/albums/m134/samreid86/deck_2.jpg

http://i103.photobucket.com/albums/m134/samreid86/deck_1.jpg

And one picture from above --

http://i103.photobucket.com/albums/m134/samreid86/deck_6.jpg

How I would fix this:
Take out that 2x2 and try to put in joist hangers. Since the 2x10 joists (I think) were notched you may need to use a 2x8 joist hanger. Best structural solution.

OR

Leave that 2x2 there and use an outdoor angle bracket on both sides of each joist (except the end joists). Not ideal but should prevent any pull away.

Hey at least they used bolts to attach the ledger. However, in my area the bolts must alternate top and bottom, they can't be in the middle like your pictures show.

~Scott