Think of PAE as an apartment building. Every apartment is 4GB in size. Every tenant (process) can only occupy a single apartment. The building however can host multiple tenants because it can put them in different apartments.
Windows vista says the entire house is full when only a single apartment is occupied.