dude, i get the same sorta issues... almost all of them... for a while, i had the one headlight only working problem too... but that seemed to solve itself, Thank God! I seem to be changing fuses on the regular too... and the tail light failure message comes up, and washer fluid low message, but they're both fine. If you do find a solution for this, know that there's more than one person that needs an answer.
2003 BMW 330i M-Package (E46)
Smoked Tail Lights, Corners and Side Markers for my 2003 BMW 330i
BMW = Bad Man Wagon!!!