Hmm, not entirely sure it did now. As I am back at square one.
It worked fine, but as soon as I added some more games onto the cart it was back to not being able to see any games in the menu.
When I format the cart using MPutility, do I need to flash it afterwards, or does the firmware remain...