I had the line issue throughout my screen. Then I tried changing my resolution to 1650x1080 I went from having blue/gray lines on my screen, to a total screen full. I couldn't even see the screen to change the resolution back and uninstalling/reinstalling didnt work as well as cleaning the registry.
I found this 3rd party tool and I changed my resolution back and it got me back into the game. You can also manage your sound, console and other misc. controls. It's a really well done app.
Download here:
http://www.rush-zone.com/downloads/gaming/brink/brinkconfigv1.4/summary.html
Here's the info on it:
http://www.rush-zone.com/downloads/gaming/brink/brinkconfigv1.4/details.html
I am running SAV and Spybot/Malwarebytes and so far nothing showed up...but as always, run at your own risk and please post if you see something suspicious.
LOTS of good troubleshooting tips here:
http://www.gamebrood.com/2011/05/10/brink-pc-fix-and-fixes-to-crashes-errors-startup-issues-low-performance-graphics-glitches-and-many-other-technical-problems/