Sounds like cisco left the config register in the wrong setting while they repaired it , try changing the config register . Don't have a 3500 but a 2900 register setting is 0Xf . Change this and reboot and see what happens , i have seen this before with replacement switches where Cisco techs get sloppy and don't put the register back to the correct setting .