'13 Q5 2.0T Premium Plus

I get an error message saying "Right High Beam Headlight/Low Beam Headlight" and the light is not working. This has been happening for about 3 weeks. Was thinking I'll just replace the bulbs, but that's almost $300. Now I'm getting the same message for the left sometimes, but not all times.

I'm thinking it is something more than just bulbs. I still have warranty, but if I take it in and it is just bulbs, that won't be covered and they won't replace them for $300, I'd guess over a grand (considering they gave me an "estimate" for replacing the volume **** on the console of $220-$270).

Has anyone seen this particular message and what did it turn out to be?

Thanks in advance.