Well I found a work around. Simply use shapefiles instead of geodatabse feature classes for all inputs and outputs. Don't ask me why it worked, but it did. Anyone from ESRI have any ideas?
I like your famous ESRI error code. So useful! Anyway, your error does say invalid topology...do you have topologically clean data before you ran the erase tool?