Can I Submit a New Reshuffle Request After a Rejection?

Yes. A rejection is final for that particular request, but it releases the reserved capacity, so you can submit a fresh request for the same transaction, amount and network point.

The 10-day window since allocation still applies, so a new request is only possible if that window has not closed in the meantime.