Not really sure how things are in the U.S., but here in Canada when a restriction is issued in the form of "cross *** @ 15,000" you're safe to descent to 15,000 right away, and must cross the fix level at 15,000 before continuing descent. This form of restriction must also be accompanied by some sort of altitude assignment (not nessesarily in the same transmission though, it could have been issued before) i.e. "ABC123 maintain 12,000, cross *** @ 15,000".
The descent will look something like this:
_________________
..................................\...............FIX
....................................\..............\/
..................................... \ _______
...................................................*.\
........................................................\
Now, if you are being instructed to descend to 15,000 and cross a fix at 15,000, the transmission (by the book) should sound like "ABC123 maintain 15,000, cross *** @ 15,000" but MANY controllers shorten this to "ABC123 cross *** @, and maintain, 15,000" which, if I'm not mistaken, is the form your hearing. You may also (especially in Toronto Center airspace) hear this same instruction in the form of "ABC123 maintain 15,000, cross *** level."
In these cases, the descent should look like this:
_________________
..................................\...............FIX
....................................\..............\/
..................................... \ ______________
...................................................*
The only difference between the two being that the first form is used to issue an intermediate altitude restriction where the aircraft MUST level off before continuing further descent, the other being used when an aircraft has to descend to a certain altitude and be level at that altitude before reaching the fix.