Lindsay Lohan -- Rocked Out with Justin Bieber Before Nightclub Arrest

Lindsay Lohan may not have been acting like herself in the hours before her arrest ... 'cause she was fighting off a bad case of BIEBER FEVER. Lohan attended the Justin Bieber concert at Madison Square Garden in NYC last night -- we're told she had…