luvs

Damnit! It was as simple as this: http://codex.ww.wp.xz.cn/Miscellaneous_Options_SubPanel
The upload folder was specified with the old subcategory.

I was looking for something like that but never bothered to check in the miscellaneous settings, only media.

Thank you! Maybe this can help someone else experiencing the same problem.