[link|http://www.medicinenet.com/Appendicitis/page3.htm|This] page talks about appendicitis and some other problems that mimic it. It doesn't mention much about post-operative recovery.
Do you know the specific antibiotic that you were given? Perhaps doing a search on side-effects of it might be useful.
From the sound of [link|http://groups.google.com/groups?selm=a63jvs%247pu3%40news.cis.okstate.edu&output=gplain|this] post, you should have bacteria back in your gut in just a few days after the antibiotics end. But remember to take medical information on Usenet with a grain of salt.
Maybe something else is going on. :-(
I hope you get it figured out. Best of luck!
Cheers,
Scott.