My Update:

I changed the Trimble module Lassen 44525-40 from one on ebay and I am back in business. The module caught 8 satellites within 3 minutes and located the position of the car.

I guess its worth a try. You can find a module on ebay for 40bucks or so and swap it yourself. Its quite an easy and simple DIY!

Good Luck!