"...it takes forever to fix a pay problem"
Ha, sort of. If you were overpaid, the Army can fix that awfully fast. Expect to eat nothing but chow hall food for a bit.
If you were underpaid for a period, and the Army therefore owes you $$, you can expect 10% of the balance paid over the next 2 pay periods, followed by quarterly installments for the next 3-7 years until the amount is paid (however small that amount is), or some other similarly ridiculous arrangement.
No kidding. Who'd think the finance puke was pulling out his/her own checkbook when they owe you money!