The government is facing fresh criticism over the Northern Ireland Protocol amid warnings it obstructs the "free movement" of the military.