1. DO NOT use Sudafed or any other drug.
2. See an ENT familiar with diving
3. If an ENT can find no medical reason for your problem, then you simply aren't doing it right. Medical reasons can be many things, simple to fix ones include blockage from ear wax, colds, ear infections, allergies...