No, you're right... recompiling and reindexing are completely autonomous ops and shouldn't have anything to do with each other.
Have you done a checkDB on it?
Watch my free SQL Server Tutorials at:
http://MidnightDBA.com
Blog Author of:
DBA Rant – http://www.MidnightDBA.com/DBARant