Yes , the lines can be there , i remember one time i did have same problem, even when i was trying to start system in safe mode. Thats some strange thing about ATI cards, What i done ather time was:
i was using onboard GFX(ATI) boom all fine ,
then my new card comes so as all we do , quick...