What brand of switches are you using? Are they manageable or pre-configured? Could be a problem with switch settings since these were recently changed. As you mentioned, this could be a wiring problem. If you're using Cisco switches, post the interface configuration details for the interface(s) in question.