Sounds like your plant died back to the roots, and is now growing again. Your watering schedule sounds about right- I water my aloe every few weeks. Go ahead and remove the brown parts- they aren't coming back. Leave anything that's green. Hopefully your aloe will regrow itself completely!