I don't think its a bug you're reporting, but a feature (earlier requested by other users).
For saving a playlist there are two options:
- Save to file >
- Save to file (relative paths)... >
For your purpose you should apparently always choose the first option.