I think it's fixed... or was.
I tried searching the internet and didn't find anything. I posted here, which Till responded. I never tried the word relay in the search engines... I tried it today, and I found the variable needed, relayhost in main.cf (in my setup, /etc/postfix/main.cf). It didn't explain how to set up authentication for the relay host though.