While I don't recall the name, I know that there is an internet cafe on Rue St Andre des Arts, around the corner from where Rue Dauphine meets up with Rue de Buci.....
I recall it having some type of "orange" sign, if that's of any help.....Sorry I don't know the hours of operation, but have to believe its open till at least midnite.
Have a great trip! Dave