At this point a used e46 is very likely a neglected BMW.
Please brace yourself to consider $60 one of the cheaper maintenance items you will undertake.
Get yourself an updated FSR and put this problem behind you.
Now focus on your cooling system. What's the story there?
Read up on CAB's yet? Know about CVV oil separator?
Know about the vanos Beisan update?