1) Does it happen every time? Photoshop loads a lot of stuff when it starts - sometimes it hiccups and doesn't load everything right. If for whatever reason it wasn't accepting brushes they might be there and not show up.
Don't fret right away.
2) What hard drive were\are they on and have you had other problems with it.