It sounds like your system is the older CIC due to the small screen. It may need a firmware update (search for that here and iLevel).
The head may have been transplanted from another car and navigation never properly enabled which may be why you are getting the FSV request at boot.
There are threads here about generating the FSC codes for transplanted head units here.
Also check this thread last post.
https://www.e90post.com/forums/showthread.php?t=1700430