You have my sympathies I had a bad bout of sinus infection a couple of
years ago. Like you I tried most of the recommended self cure remedies.
I managed to lesson the discomfort somewhat by inhaling steam and a
saline mist. I also  remember eating a whole lot of garlic. The
infection was gone after a couple of weeks. Garlic is probably the most
effective natural antibiotic available. Based on 'if you can eat it raw'
criteria then garlic would be considered Paleo food.   If odor is a
problem then unodorized capsules may help. It will definitely strengthen
your immune system and perhaps lesson the infection.
Don
Elizabeth Beasley wrote:

>Even though i've been eating paleo, I came down with a
>nasty sinus infection two weeks ago. It is still just
>as bad as when it first started. I've tried
>everything... breathing in steam, taking long hot
>showers, eating paleo, but nothing helps... i've had
>to resort to over the counter sinus meds. :( I'm not
>happy about that, but the pain is unbelievable.
>
>I was wondering if anyone has any other ideas that
>might help me?
>
>Thanks so much,
>
>--Elizabeth
>
>
>