You may be experiencing the paradoxical becoming tense because you're trying to relax thing.
In that case, don't set any goal for yourself in terms of relaxation. Just let whatever state of tension you're in remain and relax into the tension.
When you accept tension and relax into it, the struggle dissipates and you will find yourself being more at ease.
