On the day the Patriots arrived in New Orleans for his first Super Bowl as a head coach in late January 2002, he confronted a problem without precedent in his career: Milloy, his star safety, wanted a new hotel room.