I upgraded to 1.4.2.2 and I just uploaded a new subalbum and it only appears if I am logged in as admin panel.

When i'm not logged into the admin panel, the album dosn't even show up (unlike a unpublished album that displays a red x)

I checked and both the album and all pictures have the published box checked off.

What can be the problem?

An unpublished album should not show a red x when you are not logged in. Please double check that the album is indeed published.