The size of the network dataset does not matter.
Do you have 1 address and 1 depot? Or do you have more addresses?
What does the following mean:
To trouble shoot, can you get a route (using the Route analysis layer) between yuor 1 address and 1 depot?