2009 júniusában írta meg először a Magyar Nemzet, hogy két postás szakszervezet kérte a korábbi székház, a Postapalota eladásával kapcsolatos szerződések nyilvánosságra hozatalát. Mint később kiderült, a székházat a Wallis Ingatlan Zrt. – amelynek anyacégét, a Wallis Rt.-t 2000 és 2005 között Bajnai Gordon vezette – egyik projektcége, a WPR Primus Kft. egyedüli pályázóként vehette meg 4 milliárd forintért. A Magyar Posta székházát egy XIII. kerületi ingatlanba költöztették át, amelynek havi bérleti díja 400.000 euró, vagyis megközelítőleg 100 millió forint volt. A 10 évre szóló bérleti szerződés összesen 13,5 milliárd forint értékben köttetett.
2009 szeptemberében került nyilvánosságra az ÁSZ előző évi jelentése, amelyben kérik a pénzügyminisztert, vizsgálja felül a székház eladását, mert az szerintük a piaci ár alatt kelt el, és ezzel mintegy 3,5 milliárd forint kár érte a társaságot. Az ÁSZ továbbá arra kérte a pénzügyminisztert, hogy vizsgálja felül a bérletről szóló szerződést is. 2010 márciusában a Fidesz feljelentése nyomán a Fővárosi Főügyészség nyomozást rendelt el a bérleti szerződéssel kapcsolatban, különösen jelentős vagyoni hátrányt okozó hűtlen kezelés gyanújával. 2019. márciusában bűncselekmény hiányában jogerősen felmentette a postaszékház több mint egy évtizeddel ezelőtti eladása ügyében megvádolt vezetőket a Fővárosi Ítélőtábla.
