Bluebottle was the only email provider I was willing to pay for. Very sad. I will probably be moving on to:
https://posteo.de/en
Tried fastmail.com, but they are still up to their old ways. Tried to send a test email with an active link, and was told I'd have to register a phone number to do that. I don't think so. If I wanted to give out a phone number I'd still be using Live.com, Yahoo, etc.
Edit: So I signed up for posteo account. Don't like their layout as much as bluebottle, but cheaper by a few bucks. Signup was at least painless, and they don't have a problem with links in emails (I tested).