Máš tam niekoľko základných chýb:
1. nenastavuj tagu A pevnú šírku, je to nezmysel. Máš tam predsa rôzne široké texty a na iných platformách sa môže zobraziť trochu iný font, čo ti môže tiež to menu rozbiť.
2. LI nemá nastavený padding, základnému LIstu daj do pozadia "nav_icon.png", daj im rovnaký ľavý aj pravý padding (napr. 20px). Samozrejme, padding môžeš dať aj tagu A, položky tak budú klikateľné po celej šírke (toto bude dokonca lepšie riešenie).
3. aktívny tag LI má pozadie s pevnou šírkou, aj to je blbosť. Tam daj tú ľavú čiaru do pozadia tagu LI a pravú čiaru tagu A.
4. nemáš za čo
