Asus EEE Transformer never gets a GPS fix unless I reboot it
It definitely is a software configuration. There are 2 possible reasons for this problem:


Servers its contacting - When Google Maps on your tablet/phone contacts the GPS satellites, its done through a special set of servers. Sometimes, the manufacturer might have set the system to connect to a set of particularly busy servers. It has been shown that connecting to other servers with lower traffic can give dramatically faster lock on times.
Possible bug in the initial configuration - when the manufacturer was setting up the initial build configuration, an unintended bug could have been introduced.


The solution to both can be done I believe through a simple fix in the gps.conf file but that would require root access. When I was running the stock firmware on my Asus Transformer, I was having the same problem. Now I am running a Custom ROM and I have no troubles with lock on in Google Maps.