I had this problem as well...try this...
Go to C:/Programfiles/EASports/NBALive07...Delete that folder....
You will get a prompt saying that "deleting this file may cause some programs to work incorrectly" or something to that effect, delete it anyway
Then MyDocuments/NBALive07...Delete that...sorry about any good dynasties, but this works...
Then, remove the shortcut from your desktop, and remove it from the add/remove programs list...Basically you're making your comp forget that Live ever existed on it...Because when you just uninstall, alot of the files that were there for the game, stay on your computer. Then, reinstall, and before you ever open the game, download the patch and anyother mods or patches you like...I posted a list of what I have so far that has worked perfectly...Here's the link
http://www.nbaliveforums.com/ftopic50622.php&highlight=
Check it out...but as for the EA Patch problem, try the way I mentioned, it worked for me.