My Dell computer at work does the same thing with my USB removable hard drive.
If I plug it in after the computer is up and running, it works fine. If I plug it in and then boot up the computer, the drive isn't seen unless I unplug and replug it.
I've never found a solution.
If you're using an unpowered hub, you might want to try using a powered hub to see if it makes any difference.