The airline doesn't owe you anything until the ticket is issued. While it's unfortunate that you ended up in this predicament, the agent verbally providing you options doesn't actually form an agreement. Award space is highly sought after so it's entirely possible that someone else snapped it up in the meantime.

Since it's a partner flight, there's not much they can do. Your best bet is to just hope something opens up.