I had almost exact same problem... I replaced the battery and wallah everything works great!
On a side note, before I got this car (94 conti) I replaced the battery for its previous owner, and although I told him I thought the battery he was getting was to small, he ignored my advice and went...