Sounds like a problem with your redirect component or another SEF component.
In general your problem is easy to solve, I think. You just need to change your menu item, which uses assumingly the "Frontpage", to "category". If you still have problems, then disable the layout overrides (is just renaming a folder), when it works then, enable the layout overrides one by one and find the culprit override.